인풋보다 아웃풋 중심의 공부를 하자. 아웃풋 목표를 먼저 정한다면, 정말 내 것이 될 인풋은 자연스래 따라올 것이다.
한동안 고민해 보고 다른 사람의 풀이도 보며 생각해 본 결과, 위 세 가지 방법이 Swift에서 BFS 문제를 푸는 데 그나마 최적의 방법이라고 결론 내렸다.
BFS(너비 우선 탐색)과 DFS(깊이 우선 탐색)은 트리의 노드를 스캔하는 대표적인 방법이다. 각 방식은 큐와 스택을 이용해 구현하게 되는데, Swift에서 스택은 배열로 구현하면 되지만 큐를 구현하는 것이 문제다.
백준 문제 풀이를 위한 기초!입력을 읽어들이는 역할을 수행하는 readLine() 함수에 대해 알아보자.