- boj 31404 ac, 골2
무수한 wa와 tle를 받으며 아이디어 변경만 4차례에 걸쳐 맞춘 정말 엄청난 문제이다.
대부분 먼지가 없는 곳을 반복해서 돌아다니는 사이클을 판별하는것에서 막혔을텐데, 이 문제는 사이클 방문 배열 없이 풀린다.
그리고 js는 애초에 이 아이디어를 생각하지 못하면 계속 tle를 받게 된다..
만약 사이클이 생긴다면, 마지막으로 먼지를 제거하고 이동한 칸을 같은 방향으로 반드시 다시 지나게 된다. 따라서 아리스의 움직임을 체크해주지 않아도, 마지막으로 먼지를 제거한 칸과 현재 칸이 같고 방향도 같다면 사이클이란걸 알 수 있다.
아리스 믿었는데.. 뒤통수 세게 후려맞은 문제였다. 골2 치고는 어렵다.
