백준 1926 그림
-
백준 1926 그림Algorithm/BOJ 2021. 2. 5. 15:26
출처: https://www.acmicpc.net/problem/1926 분류: BFS 접근방식 BFS 방식으로 풀어봤습니다. bfs를 시작하면서 그림의 개수를 세고, bfs 안에서 queue에서 꺼낼 때마다 카운트 해서 그림의 너비를 계산했습니다. queue는 DoubleStackQueue를 사용했습니다. 해결방법 struct DoubleStackQueue { private var inbox: [Element] = [] private var outbox: [Element] = [] var isEmpty: Bool{ return inbox.isEmpty && outbox.isEmpty } var count: Int{ return inbox.count + outbox.count } var front: El..