다만, 두 번째 게시글에서 "하지만 특정한 칸을 도착지점으로 하는 사다리와 뱀의 개수는 두 개 이상일 수 있다." 라고 말씀하시는데, 이는 사실이 아닙니다. BFS로 푸는 경우 한 셀에 사다리나 뱀의 도착지점이 몇개가 있든 상관없이 풀리지만, DP 풀이의 경우 이를 구분해야 합니다. 저 분의 말씀이 지문의 "모든 칸은 최대 하나의 사다리 또는 뱀을 가지고 있으며, 동시에 두 가지를 모두 가지고 있는 경우는 없다."라는 설명과 배치되는 것 같아, 복수개의 도착지점을 고려한 풀이와 그렇지 않은 풀이 모두 테스트해 본 결과, 두 경우 모두 통과됨을 확인하였습니다. 그럼 화이팅하세요 ^^
nfyfamr 2년 전 4
과거 게시글 중에 다른 분들께서 놓치기 쉬운 부분을 잘 정리해주셨습니다. 저 분들께서 말씀하시는 포인트들만 조심하면 무리없이 통과하실 수 있을 것 같습니다.
https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...
다만, 두 번째 게시글에서 "하지만 특정한 칸을 도착지점으로 하는 사다리와 뱀의 개수는 두 개 이상일 수 있다." 라고 말씀하시는데, 이는 사실이 아닙니다. BFS로 푸는 경우 한 셀에 사다리나 뱀의 도착지점이 몇개가 있든 상관없이 풀리지만, DP 풀이의 경우 이를 구분해야 합니다. 저 분의 말씀이 지문의 "모든 칸은 최대 하나의 사다리 또는 뱀을 가지고 있으며, 동시에 두 가지를 모두 가지고 있는 경우는 없다."라는 설명과 배치되는 것 같아, 복수개의 도착지점을 고려한 풀이와 그렇지 않은 풀이 모두 테스트해 본 결과, 두 경우 모두 통과됨을 확인하였습니다. 그럼 화이팅하세요 ^^