2018. 1. 5. 23:53, 알고리즘/BOJ
https://www.acmicpc.net/problem/2590
어려운 알고리즘이 쓰인 건 아닌데 논리적으로 경우의 수를 적절하게 잘 나눠야합니다. 까딱하다가 빼먹는 경우가 있으면 바로 오답이 뜰 뿐만 아니라, 사고가 갇혀버려서 무엇이 잘못되었는지조차 파악하기 힘들어집니다.
6*6, 5*5, 4*4는 무조건 각자가 판 하나를 소모하고, 1*1은 그냥 빈 곳에 아무렇게나 끼워넣을 수 있다는 것을 이용해서 크기가 큰 색종이부터 처리를 해나갔습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1629번: 곱셈 (0) | 2018.01.06 |
---|---|
[BOJ] 7562번: Knights Moves (0) | 2018.01.06 |
[BOJ] 9625번: RIJEČI (0) | 2018.01.06 |
[BOJ] 2004번: 조합 0의 개수 (0) | 2018.01.05 |
[BOJ] 9663번: N-Queen (0) | 2018.01.05 |
[BOJ] 2302번: 극장 좌석 (0) | 2018.01.05 |
Comments