이모티콘1 [Swift][BFS] 백준 14226번 (이모티콘) 요구능력 : BFS에 대한 이해와 응용 코드설명 : 이 문제에서 가장 중요한건 조건을 보고 핵심을 캐치하는것이다. 내가 생각했을 때 핵심은 화면, 클립보드, 시간을 구성해서 큐와 visited배열을 짜는것이다.(조건은 문제를 잘 읽어보면 생각나기때문) 화면, 클립보드, 시간이 함께 움직이기(?) 때문에 하나의 튜플로 정의했다. pop.0은 화면 pop.1은 클립보드 pop.2는 시간을 의미한다. 일반적으로 BFS에서 같은곳을 두번이상 방문하면 최단시간, 최단경로가 나오지 않으므로 방문처리를 해주는데, 방문여부를 표시하는 visited는 visited[1][0]이면 화면에 1개있고 클립보드가 0개있을 때 라는 의미이다. 이렇게 해준이유는 화면개수와 클립보드개수에 따라 다음번에 while문을 돌때 시간에 영.. 2021. 11. 11. 이전 1 다음