10121 [BOJ Java] 1012 : 유기농 배추 급한 분들을 위한 반례 제안 1 2 3 5 0 0 1 0 1 1 0 2 1 2 답 : 1, 나올 수 있는 Output : 2 요약 : 처음 문제를 볼 때는, 최대 50 × 50 밭이라서, 한칸 한칸 비교하는 식으로 체크하는 로직을 만든다면 시간 복잡도 측면에서 충분히 해결할 수 있다고 생각했다. 하지만, 기존 로직에서 계속 오답 처리가 되었다. 나 스스로의 사고력에 갇혀서 반례를 찾지 못하는 것이라고 생각하여 질문 게시판을 보니, 모두 DFS 로 해결했다는 것을 알게 되었다. 기존에는 DFS 는 Node 들을 만들어 해결하는 것이라고 생각했다. 하지만, 그렇게 하지 않더라도 큰 틀에서 DFS를 쓸 수 있다는 것을 이번에 확인한 시간이었다. 단순히 어떻게 이런 "배추밭" 에서 DFS를 "잘 활용" 할 수 .. 2023. 1. 1. 이전 1 다음
