너비우선탐색2 [프로그래머스] 가장 먼 노드 문제설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 해결 방법 BFS(너비우선탐색)을 사용해 해결할 수 있는 경로가 가장 긴 단말 노드의 개수를 구하는 문제이다. 1번째 노드를 시작으로 인접한 각 노드를 방문하면서 방문한 노드의 경로 길이를 저장한다. 최종적으로 가장 긴 경로의 노드를 개수를 세는데 이 때.. 2020. 3. 22. [SWEA] 1258. [S/W 문제해결 응용] 7일차 - 행렬찾기 문제 유엔 화학 무기 조사단이 대량 살상 화학 무기를 만들기 위해 화학 물질들이 저장된 창고를 조사하게 되었다. 창고에는 화학 물질 용기 n2개가 n x n으로 배열되어 있었다. 유엔 조사단은 각 용기를 조사하여 2차원 배열에 그 정보를 저장하였다. 빈 용기에 해당하는 원소는 ‘0’으로 저장하고, 화학 물질이 들어 있는 용기에 해당하는 용기는 화학 물질의 종류에 따라 ‘1’에서 ‘9’사이의 정수를 저장하였다. 다음 그림은 창고의 화학 물질 현황을 9x9 배열에 저장한 예를 보여준다. 유엔 조사단은 화학 물질이 담긴 용기들로부터 3가지 사항을 발견하였다. 1. 화학 물질이 담긴 용기들이 사각형을 이루고 있다. 또한, 사각형 내부에는 빈 용기가 없다. 예를 들어, 위의 그림에는 3개의 화학 물질이 담긴 용기.. 2020. 3. 9. 이전 1 다음
