고정 헤더 영역
상세 컨텐츠
본문
C언어로 BFS를 구현하며, queue로 사용할 배열 2개를 만들었다.
해당 배열에 원소가 몇 개 들어갔는지 확인해주기 위해 count변수를 두었는데,
count는
1. 현재까지 들어간 원수의 갯수
2. 새로운 원소가 들어갈 index위치
이 두가지를 나타내는 것이 포인트이다!!
'C알고리즘' 카테고리의 다른 글
| 백준 1463: 1로 만들기 (DP / with C) (0) | 2023.08.23 |
|---|---|
| 백준 1149: RGB거리 ( Dynamic Programming / with Swift ) (0) | 2023.08.22 |
| 백준 1463: 1로 만들기 (Dynamic Programming) (0) | 2023.08.14 |
| 백준 11727: 2xn 타일링 2 (0) | 2023.08.14 |
| 백준 11726: 2x n 타일링 (0) | 2023.08.14 |
