고정 헤더 영역
상세 컨텐츠
본문
BFS 기본문제.
단, C언어로 풀 때의 특이사항이 많았다.
1. queue가 제공되지 않으므로, (n,2) 형태의 배열을 사용해야한다.
2. 위와같은 형태의 queue를 사용하므로, 현재의 index를 가리킬 변수 하나 / count이자, 다음 요소를 넣을 자리를 가리킬 변수 하나. 이렇게 총 두 변수를 갖고 queue를 운영해야한다.
이외에는 다른 언어로 queue를 불러와 BFS를 풀 때와 똑같다!
BFS 기본문제.
단, C언어로 풀 때의 특이사항이 많았다.
1. queue가 제공되지 않으므로, (n,2) 형태의 배열을 사용해야한다.
2. 위와같은 형태의 queue를 사용하므로, 현재의 index를 가리킬 변수 하나 / count이자, 다음 요소를 넣을 자리를 가리킬 변수 하나. 이렇게 총 두 변수를 갖고 queue를 운영해야한다.
이외에는 다른 언어로 queue를 불러와 BFS를 풀 때와 똑같다!
