for문 4번을 각각 동서남북에서 grid[0][0]으로 접근하는 걸 시작으로 노드에 적힌 방향을 따라 grid를 dfs 하면서 방문한 노드 순서를 저장하다가 사이클 완성이 되면 저장한 노드 순서를 리턴 하고 그거를 각각 사전순으로 정렬해서 서로 비교해본 후 겹치는 건 빼고 길이가 젤 긴 노드순서의 길이를 답으로 낼려고 했었음
근데 시간 업서서 못했음 ㅇㅠㅇ
댓글 4
상위 1% 족고수
익명(221.139)2021-09-09 22:58
답글
못풀어씀 - dc App
익명(112.172)2021-09-09 22:58
나도 사이클 완성해서 비교하려고 했는데, 비교 못하고 터짐. 아까 보니까 사이클 완성할 필요 없이 방문체크 배열 토글된거 밟으면 바로 루프끊어버리면 되는거 같더라.
상위 1% 족고수
못풀어씀 - dc App
나도 사이클 완성해서 비교하려고 했는데, 비교 못하고 터짐. 아까 보니까 사이클 완성할 필요 없이 방문체크 배열 토글된거 밟으면 바로 루프끊어버리면 되는거 같더라.
ㄹㅇ 족고수들 하는거 신기함.. - dc App