Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Frontend Roadmap
- 우테캠 회고록
- 모던 javascript Deep Dive
- 프로그래머스 K_Digital Training
- 인프런 자바스크립트 알고리즘 문제풀이
- 모던 자바스크립트 Deep Dive
- KDT 프로그래머스 데브코스 프론트엔드
- 프로그래머스 데브코스 프론트엔드
- react 프로젝트 리팩토링
- Vue3 Router
- 백준 js
- TypeScript 문법 소개
- 머쓱이
- 모던 자바스크립트 딥다이브
- 프로그래머스 데브코스
- 프로그래머스 K_Digital Training 프론트엔드
- 모던 자바스크립트 Deep Dive TIL
- 개발자 특강
- Vue3
- 투포인터알고리즘 js
- 리팩토링 회고
- react customHook 예시
- 프로그래머스 데브코스 프론트엔드 TIL
- 백준 node.js
- 모던 자바스크립트 TIL
- frontend roadmap study
- KDT 프로그래머스
- useRef 지역 변수
- K_Digital Training
- useEffect return
Archives
- Today
- Total
목록백준 node.js 11724 연결 요소의 개수 (1)
프론트엔드 개발자의 기록 공간
[백준 node.js] 11724번_연결 요소의 개수
백준 DFS 알고리즘 11724번_연결 요소의 개수 난이도 : 실버II 문제 설명 입출력 문제 풀이 : 이 문제 또한 전형적인 DFS 문제이다. 또한 문제 제목처럼 연결된 정점들의 묶음의 수를 출력하면된다. 기존에는 한번만 DFS함수를 호출하면 재귀적으로 돌면서 인접 노드들을 알아낼 수 있다. 그렇게 되면 한번의 호출만으로 i(시작노드)와 인접한 모든 노드들은 방문 처리가 된다. 이를 이용하여 반복문을 통해서 graph의 길이만큼 DFS함수를 호출한다. 하지만 처리된 노드들은 방문처리가 되었기 때문에 방문되지않은 노드가 있을때만 DFS함수를 호출하고 연결요소를 카운트 해주면된다. //실버2 연결 요소의 개수 //DFS 기본 로직과 동일 function DFS(v) { visited[v] = true; f..
알고리즘_JS/백준_Graph(DFS,BFS)
2021. 1. 5. 01:44