ehd1120gus   3년 전

질문 게시판 찾아봐도 DFS풀이만 나와서 질문드립니다.

1. segmentation fault를 방지하기 위해 52 * 52 배열을 선언해두었습니다.

2. main의 for문에서 각 좌표에 대해 BFS를 수행합니다. BFSvisit이 true이면 이전에 방문했고, cycle이 없으므로 수행하지 않습니다.

3. BFS의 layer를 구현하여 바로 이전의 node로 이동하는 것을 방지하였고, 만약 새로운 좌표

    (ncor)의 layer와 이전 layer의 차이가 1이 아니라면, cycle을 찾았다고 생각하고 로직을 구현하였습니다.

3. 예제는 전부 확인했습니다.

변수 설명

BFSlayer : BFS를 수행하며 각 좌표의 layer를 저장 (1부터 시작)

BFSvisit : 방문 이력 bool로 저장

Arr : 각 좌표의 색 저장 (index 1 ~ 50에 저장)

감사합니다.

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