강의로 돌아가기
Pu***

왜 전체검사를 해야하는건가요?

혼자해보다가 잘 안되서 인터넷에 풀이들을 봤는데 다들 설치 또는 삭제 후에 전체 검사를 하던데
예를 들어 기둥을 삭제했다면 기둥 왼쪽,오른쪽,위,아래만 검사하면 되지 않나요?
전체검사를 안해서 틀렸다는 분도 있는거보니 전체검사를 해야되는거같은데 논리적인 이유가 있을까요?

3 개의 답변
16***

그렇게 해서 푸셔도 됩니다. 그게 가장 최적화된 답이겠지만 그렇게 푸시면 이른바 "빡구현" 문제로서 풀어야합니다
조건문이 무수하게 많아지기 때문에 그런 문제는 코테 문제로서 좋지 않은 문제라고 봅니다..
카카오측에서 build_frame 수를 최대 1000개로밖에 제한하지않은 이유가 이 때문이라고 생각해요

do***

저도 4방향만 해서 안되다가 현재 칸이랑 둘러싸고 있는 칸 총 9칸 검사해주니까 통과되네요.
굳이 전체 검사할 필요 없습니다.

오***

전체 검사 하지 않았는데 통과 했습니다.
기둥을 삭제했다면 기둥 왼쪽 보, 오른쪽 보, 위쪽 기둥만 검사.
보를 삭제했다면 오른쪽 기둥, 오른쪽 보, 왼쪽 기둥, 왼쪽 보만 검사해도 되더라구요.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.