250x250
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 |
Tags
- 삼성SW Expert Academy
- 무료 악보 프로그램
- Java
- 취준
- 삼성기출
- 음계구조
- 마법사상어와 블리자드
- DP
- ableton live 12
- 공대생 자소서
- 알고리즘
- 스케일분석
- 코드차용
- 평행조
- 코테
- 삼성전자
- 음정이론
- SW 직군
- syncroom
- 코드트리
- 모달진행
- mode chord
- 드럼Tab악보
- 화음분석
- 모드코드
- code tree
- 대중음악화성
- 코딩테스트
- 화성학응용
- 음악작곡기초
Archives
- Today
- Total
목록Code/코테정복 (1)
Code Beat
DFS와 BFS
DFS와 BFS를 코딩테스트 관점에서 비교하고 서술해보려한다. 많은 사람들이 처음 코딩테스트 공부를 하면서 두 알고리즘을 써야하는 상황에 대해 헷갈리곤 한다. 낮은 난이도의 문제는 둘 중 어느 알고리즘을 써도 풀리는 경우가 많기 때문에 난이도가 높아지고 나서 헷갈려 어디부터 다시 공부해야 하나 걱정하는게 아닌가 생각이 들었다. 우선 DFS, BFS는 깊이/너비 를 우선적으로 '탐색'하는 알고리즘으로 그래프, 트리 형태의 구조에서 서로의 연결성을 기반으로 탐색해 결과를 도출하는 알고리즘이다. https://namu.wiki/w/%EA%B9%8A%EC%9D%B4%20%EC%9A%B0%EC%84%A0%20%ED%83%90%EC%83%89 깊이 우선 탐색 Depth First Search, DFS 그래프 순회 ..
Code/코테정복
2024. 3. 1. 13:31