문제 보러가기
제한사항
이외의 제한사항은 없다.
첫번째 생각
간단한 시뮬레이션 문제이다.
두가지 문제만 해결해주면 된다.
혁진이의 프로그램이 무한루프에 빠졌는지 확인하려면
똑같은 좌표에 똑같은 방향을 가지고 똑같은 메모리의 상태로 들어오는 경우가 있는지 확인해주면 된다.
이것을 체크해주기 위해 4차원배열 ck로 프로그램의 상태를 확인한다.
? 는 4방향 모두 가보는 것으로 체크하고, dfs로 탐색한다.
Code
1 |
|