16137번 - 견우와 직녀
일단 오작교는 1번밖에 건널 수 없기때문에, 0으로 표시된 절벽은 전부 오작교로 바꿨습니다.
BFS로 계속 상태트리를 만들어나가는데
1) 지나갈 수 있는 지형인가(1)? ->지나간다.
2) 오작교를 만났는데, visit[px][py]+1 과 오작교의 주기가 일치하는가?(visit[px][py]+1 % 오작교주기==0)
->일치한다면 한번 건넜다고 표시하여 que에 삽입.
->일치하지 않는다면, 일치할때까지 해당 위치에서 대기
예제 및 테스트케이스 만들어서 돌려보고있는데, 제가 너무 쉽게 생각한걸까요..??
댓글을 작성하려면 로그인해야 합니다.
sukwoo0711 5년 전
일단 오작교는 1번밖에 건널 수 없기때문에, 0으로 표시된 절벽은 전부 오작교로 바꿨습니다.
BFS로 계속 상태트리를 만들어나가는데
1) 지나갈 수 있는 지형인가(1)? ->지나간다.
2) 오작교를 만났는데, visit[px][py]+1 과 오작교의 주기가 일치하는가?(visit[px][py]+1 % 오작교주기==0)
->일치한다면 한번 건넜다고 표시하여 que에 삽입.
->일치하지 않는다면, 일치할때까지 해당 위치에서 대기
예제 및 테스트케이스 만들어서 돌려보고있는데, 제가 너무 쉽게 생각한걸까요..??