[백준] 17136: 색종이 붙이기 (Java, Python)
색종이 붙이기 백준 17136 백트래킹 브루트포스 그리디 Python Java 문제 분석 10×10 격자에 0과 1이 있음 1×1 ~ 5×5 색종이 각 5개씩 보유 모든 1을 색종이로 덮되, 겹침/0 덮기/경계 초과 불가 최소 색종이 개수를 구하거나, 불가능하면 -1 출력 접근법 백트래킹: 좌상단부터 스캔하여 처음 만나는 1에 색종이 배치 시도 큰 것부터 (5×5 → 1×1): 큰 색종이가 적은 개수로 많이 덮으므로 Pruning: 현재 사용량 ≥ 최적해이면 즉시 컷 핵심 아이디어 ..
Problem Solving/Baekjoon
2026. 2. 21. 09:00
