[삼성SW기출] [백준] 17136 색종이 붙이기
2020. 3. 5. 20:16
https://www.acmicpc.net/problem/17136
17136번: 색종이 붙이기
<그림 1>과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. <그림 1> 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐
www.acmicpc.net
DFS, 백트래킹으로 완전탐색해서 풀려고하다가 계속 무한루프에 빠짐, 결국 다른분 풀이보고 해결함.
[백준 17136: 색종이 붙이기] (C++)
삼성 A형 기출 문제 https://www.acmicpc.net/workbook/view/2771 ㄴ색종이 붙이기 https://www.acmicpc.net/problem/17136 l 문제 1. 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1,..
11001.tistory.com
'Algorithm & Data Structure > SWEA' 카테고리의 다른 글
| [삼성SW기출] [백준] 17144 미세먼지 안녕! (0) | 2020.03.11 |
|---|---|
| [삼성SW기출] [백준] 16236 아기 상어 (0) | 2020.03.09 |
| [삼성SW기출] (야구공) (DFS, Simulation) (0) | 2020.03.05 |
| [삼성SW기출] 5373 큐빙 (Simulation) (0) | 2020.02.28 |
| [삼성SW기출] 15685 드래곤 커브(Simulation) (0) | 2020.02.26 |