알고리즘 #백준 (1) 썸네일형 리스트형 백준 2146 다리만들기 - bfs 2번 활용 (C++) -백준의 다리만들기 문제. 각각의 메소드에 대해서 설명하자면 input() : 그냥 주어진 N과 숫자들을 가지고 맵을 만드는 메소드. 이때 넣어줄때 섬을 1이아닌 -1로 넣어주는데 이는 넘버가 마킹되지 않은 섬을 뜻한다. 1부터 섬을 마킹하는데 1로 맵에 넣을 경우 겹치므로 -1로 넣어주었다. landlabel(a,b,L) a,b에 있는 섬을 L로 마킹해 주는 메소드. bfs를 통해서 탐색을 안한 섬들을 순차적으로 큐에 넣어 탐색 후, 아직 넘버링이 안된 섬의 경우에 L로 넘버링을 해준다. bfs(i) : 섬 넘버 i에 대해서, 다음 섬으로 가기까지 최소 다리수를 구하는 메소드. 정답을 1씩 증가시키면서 가능한 모든 경우의 수를 bfs로 탐색한 후에, 다음 섬으로 도착 하자마자 리턴하고 종료. main(.. 이전 1 다음
