2016년 11월 11일 금요일

BOJ 1652 누울 자리를 찾아라

얼핏 보면 쉬워 보이지만, 난 처음에 이해를 제대로 못해서 틀렸다.
주의가 필요하다. 물건이 없다면 그냥 누울 자리는 길이가 2이상이기만 하면 한 자리겠지만, 만약 막혀있어서 한 줄에 길이가 2이상인 자리가 여러개 생기면 그 만큼 자리가 존재하는 것이다...!
막상 해보니 어렵다... 만약 예제가 내 오류를 잡아주지 못했다면 이 문제를 푸는데 엄청 오래 걸렸을 것 같다.
블록으로 시작해서 블록 없이 끝나는 경우라든지, 블록으로 끝나는 경우라든지.. 음 근데...
AC를 받고 다른 분들의 코드를 보니...내가 좀 불필요한 것까지 쓸데없이 추가한 것 같기도하다... 그냥 자연스럽게 구현하면 될 것 같다.

댓글 없음:

댓글 쓰기