프로그래밍 및 개발 공부하기

백준 1094번 막대기 (Python) 문제 ● 문제 설명 한 사람이 길이 64cm인 막대를 가지고 있습니다. 그는 이 막대를 자르기 시작합니다. 자를 때는 항상 절반으로만 자를 수 있습니다. 자른 막대 중 일부를 버리거나 남길 수 있습니다. 남은 막대의 총합이 원하는 길이 N과 같아지면 그만 자릅니다. 즉, 64cm 막대 하나를 시작으로, 절반으로 나누고, 일부를 버리거나 남기면서 남은 막대들의 길이 합이 N이 되도록 하는 문제입니다. ● 입력 23 ● 출력 4 문제 작동원리 이 문제는 물리적으로 생각하면 막대를 절반씩 나..

백준 2665번 미로만들기 Python 문제 n×n 크기의 바둑판 형태의 미로가 주어집니다. 각 칸은 흰 방(1) 또는 검은 방(0) 으로 이루어져 있습니다. 흰 방은 자유롭게 이동할 수 있지만, 검은 방은 벽으로 막혀 있어서 이동할 수 없습니다. 시작점은 항상 왼쪽 위(0,0) 흰 방이고, 도착점은 오른쪽 아래(n-1,n-1) 흰 방입니다. 목표는 시작점에서 도착점까지 이동할 수 있도록 최소한의 검은 방을 흰 방으로 바꾸는 것입니다. 처음부터 이동이 가능한 경우에는 0이 정답이 됩니다. 테스트케이스 입력 예시 81110011011010010100110101110110001000111001100011101100011000111 출력..