ZeddiOS

안녕하세요 :) Zedd입니다!백준의 문제를 Swift로 풀고 있는데, 다들 아시다시피 BFS는 그래프 전체를 탐색하되, 인접한 노드들을 차례대로 방문한다는 점에서 주로 Queue로 구현되곤 합니다.DFS를 다 짜고, 이제 BFS를 짜볼까..?하는데 어 그래 Queue가 필요하지Queue....?Swift에서 Queue는 못본거 같은데..(C++은 STL로 queue가 있죠?) 네! Swift는 collection타입으로는 배열(array)과 사전(dictionary), 집합(set). 이 세가지만을 지원합니다.즉, Queue나 Stack은 없음ㅋㅎㅋ==> Queue나 Stack을 쓰고 싶으면..만들어서 써야합니다 ㅎㅎ정말 친절하게도~~~Swift에는 Generic이라는 아주 강력한 기능이 있답니다 :)..