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

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

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

백준 1059 좋은 구간 (Python) 문제 정수 집합 S가 주어졌을 때, 다음 조건을 만족하는 구간 [A, B]를 좋은 구간이라고 합니다. A와 B는 양의 정수이고, A A ≤ x ≤ B를 만족하는 모든 정수 x가 집합 S에 속하지 않습니다. 집합 S와 정수 n이 주어질 때, n을 포함하는 좋은 구간의 개수를 구하는 프로그램을 작성합니다. 테스트케이스 🧩 테스트케이스 1 입력41 7 14 102 출력4 🧩 테스트케이스 2 입력54 8 13 24 3010 출력5 🧩 테스트케이스 3 입력510 20 30 40 5030 출력0 🧩 테스트케이스 4 입력..