boj,백준) 17136 색종이 붙이기 (C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 2. 문제 개요 1이 적힌 칸을 모두 색종이로 덮는데 필요한 최소 개수를 구하는 문제. 3. 문제 힌트!! Greedy + DFS 문제..
알고리즘/삼성 SW테스트
2020. 2. 18. 13:10