[BOJ] 2590번: 색종이

https://www.acmicpc.net/problem/2590


어려운 알고리즘이 쓰인 건 아닌데 논리적으로 경우의 수를 적절하게 잘 나눠야합니다. 까딱하다가 빼먹는 경우가 있으면 바로 오답이 뜰 뿐만 아니라, 사고가 갇혀버려서 무엇이 잘못되었는지조차 파악하기 힘들어집니다.


6*6, 5*5, 4*4는 무조건 각자가 판 하나를 소모하고, 1*1은 그냥 빈 곳에 아무렇게나 끼워넣을 수 있다는 것을 이용해서 크기가 큰 색종이부터 처리를 해나갔습니다.


https://github.com/encrypted-def/BOJ/blob/master/2590.cpp

'알고리즘 > 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