[백준 17136] 색종이 붙이기 (python)
https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 색종이 붙이기 문제 10x10 종이 위에 색종이들을 붙일 때 필요한 최소 개수를 구하는 문제 #사용 알고리즘 백트래킹(Backtracking) 📌문제 접근 포인트 1. 기본적으로 1x1, 2x2, 3x3, 4x4, 5x5의 색종이 5개씩 주어지므로 리스트에 5개씩 할당해 주자. 이때, 최대 결과값은 색종이를 모두 사용하는 25이므로 결과값의 최대치는 26만 잡아도 충분하다. 2. 반복 탐..
2024. 3. 27.