백준 1094번 막대기 Python
백준 1094번 막대기 (Python) 문제 ● 문제 설명 한 사람이 길이 64cm인 막대를 가지고 있습니다. 그는 이 막대를 자르기 시작합니다. 자를 때는 항상 절반으로만 자를 수 있습니다. 자른 막대 중 일부를 버리거나 남길 수 있습니다. 남은 막대의 총합이 원하는 길이 N과 같아지면 그만 자릅니다. 즉, 64cm 막대 하나를 시작으로, 절반으로 나누고, 일부를 버리거나 남기면서 남은 막대들의 길이 합이 N이 되도록 하는 문제입니다. ● 입력 23 ● 출력 4 문제 작동원리 이 문제는 물리적으로 생각하면 막대를 절반씩 나..
백준 스터디
2025. 10. 7. 17:32
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 문제풀이
- DP
- 파이썬
- c언어
- 브루트포스
- python 알고리즘
- 프로그래머스
- Python
- 파이썬코딩
- 그리디
- 코딩 테스트
- HTML
- C++
- 코딩
- 그리디알고리즘
- 백준
- 알고리즘 문제풀이
- 객체지향
- 알고리즘기초
- 프로그래밍
- 그래프 탐색
- 문자열처리
- 문제 풀이
- 알고리즘문제풀이
- 알고리즘
- 코딩테스트
- 동적 계획법
- 상속
- 동적계획법
- dfs
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
글 보관함
반응형