SWEA

SWEA 1238. Contact해당 문제는 정점의 최대 개수가 101개(1~100)이기 때문에 인접리스트는 사용하지 않고 인접배열과 bfs()를 사용했다.while에서 queue의 size만큼 반복문을 돌고방문한 지점은 visited 처리하여 방문하지 않은 곳들만 q

SWEA 1251. 하나로MST 중 프림 알고리즘을 사용함.섬의 위치(x,y)로 주어졌기 때문에 섬 간의 거리를 직접 비용을 계산했다.그리고 인접한 섬들 중 비용이 가장 적은 섬을 찾기 위해서 PriorityQueue를 사용해주었다. 현재 섬의 방문 여부를 체크하고 방