'가장 먼 노드 풀이' 태그의 글 목록

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 노드 1부터의 최소 거리를 모두 구해야 하기 때문에 BFS를 활용하였습니다. 초기 세팅 양방향 그래프 정보를 저장하기 위해 이차원 배열 graph에 정보를 저장하였습니다. 방문한 정점을 저장하는 visit배열을 선언하고 false로 초기화 해주었습니다. 노드 1부터의 거리를 저장하는 dist 배열을 선언하고 0으로 초기화 해주었습니다. 노드를 방문하며 최대 거리 max를 저장하기..