반응형
문제
https://www.acmicpc.net/problem/24444
24444번: 알고리즘 수업 - 너비 우선 탐색 1
첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방
www.acmicpc.net
풀이
기본적인 BFS 알고리즘으로 풀이할 수 있는 문제입니다.
BFS를 구현할 때, Queue 자료구조를 사용하는데, Swift에서는 지원하지 않기 때문에 직접 구현해주어야 합니다.
Queue의 pop 연산을 index로 구현하여 풀이했습니다.
https://dev-mandos.tistory.com/190
[자료구조] Queue에 대해 알아보고 구현해보기 (Swift)
Queue란? Queue 자료구조는 선입선출(First In First Out)FIFO의 특성을 갖는 자료구조 입니다. 즉, 먼저 들어온 것이 가장 먼저 나가는 구조입니다. 맛집에 먼저 줄을 섰던 사람이 먼저 들어가는 것과 동
dev-mandos.tistory.com
소스코드
후기
BFS에 대해 알고있다면 쉽게 풀 수 있는 문제입니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 2606 바이러스 (Swift) (0) | 2023.04.26 |
|---|---|
| [BOJ] 백준 24445 알고리즘 수업 - 너비 우선 탐색 2 (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 24480 알고리즘 수업 - 깊이 우선 탐색 2 (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 24479 알고리즘 수업 - 깊이 우선 탐색 1 (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 17299 오등큰수 (Swift) (0) | 2023.04.26 |
