4연산1 [Swift][BFS] 백준 14395번 (4연산) 요구능력 : BFS 코드설명 : 이 문제의 핵심 1) 출력을 연산횟수가아닌 사용한 연산자를 출력해야한다. 2) 가능한 방법이 여러가지라면, 사전 순으로 앞서는 것을 출력한다. 최소 연산횟수를 구하라고 했으니 BFS를 의심해보고 1~4번까지 연산을 주어준걸보니 BFS가 확실하다고 생각했다. 1) 출력을 연산횟수가아닌 사용한 연산자를 출력해야한다. 연산자를 출력해야 하므로 queue에 계속해서 연산자를 쌓아주기 위해서 quque를 (s, String배열)튜플로 관리하였다. var queue = [(Int, [String])]() queue.append((s, [])) 2) 가능한 방법이 여러가지라면, 사전 순으로 앞서는 것을 출력한다. 사전 순으로 앞선다고해서 따로 다른처리를 할 건 없고 큐의 특성을 이용하.. 2022. 1. 27. 이전 1 다음