sukwoo0711   5년 전

일단 오작교는 1번밖에 건널 수 없기때문에, 0으로 표시된 절벽은 전부 오작교로 바꿨습니다.

BFS로 계속 상태트리를 만들어나가는데

1) 지나갈 수 있는 지형인가(1)? ->지나간다.

2) 오작교를 만났는데, visit[px][py]+1 과 오작교의 주기가 일치하는가?(visit[px][py]+1 % 오작교주기==0)

    ->일치한다면 한번 건넜다고 표시하여 que에 삽입.

     ->일치하지 않는다면, 일치할때까지 해당 위치에서 대기

예제 및 테스트케이스 만들어서 돌려보고있는데, 제가 너무 쉽게 생각한걸까요..??  

댓글을 작성하려면 로그인해야 합니다.