BFS

🌟 프로그래머스 / Graph / Level 2 / 가장 먼 노드 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 👀 입출력 예 n vertex return 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 🤔 풀이 방법 1️⃣ 그래프 구현 ➡️ 그래프 구현 ..

❓공부하게 된 계기 ➡️ 다음주 알고리즘 스터디 주제인 DFS & BFS 에 대해서 예습 ❗️공부한 내용 1️⃣ 관련 자료구조 ➡️ DFS 와 BFS 에 대해 공부하기전 알아두어야할 자료구조가 있다. ① Stack & Queue ➡️ 해당 내용은 과거 이미 정리했던 내용이라 해당 글을 링크해두는 것으로 마무리한다. (Java) 스택(Stack) & 큐(Queue) ❓공부하게 된 계기 프로그래머스 스택 & 큐 파트를 풀기 전 개념을 확인 ❗️공부한 내용 1️⃣ Stack ① 선언 ➡️ Class 이므로 생성자를 통해 바로 객체 생성이 가능하다. // Stack 선언 Stack stack = like099.tistory.com ② 재귀 함수 (Recursive Function) ➡️ 기본적인 개념은 알고 있..