profile
코딩하는 개발자

[백준] 2206 : 벽 부수고 이동하기

벽을 한번 뚫고 온 상태를 depth 1, 벽을 뚫고 오지 않은 상태를 depth 0라고 정의합니다.(0,0) → (N-1, M-1) 경로라고 생각합니다.같은 정점을 서로 다른 depth로 방문할 수 있다. 그러므로 방문 체크가 '독립적으로' 진행되어야 한다다음과 같은

2022년 7월 9일
·
0개의 댓글
·