반응형
반복문 or 재귀 함수로 모든 경우를 처리하기
1. 완전 탐색
① 완전 탐색이란 가능한 모든 경우를 탐색하면서 정답을 찾는 방법이다.
② 두 가지 방법으로 구현
a. 반복문을 통해 가능한 모든 방법을 단순히 찾는 방법
b. 재귀(자기 호출) 함수를 이용하여 현재 상태에서 가능한 후보군으로 가지를 치며 탐색하는 방법
4. 온라인 저지 문제 풀이
2024.01.30 - [JS 코딩테스트/문제풀이] - [자바스크립트] 15649 N과 M (1)
2024.01.30 - [JS 코딩테스트/문제풀이] - [자바스크립트] 15650 N과 M (2)
2024.01.30 - [JS 코딩테스트/문제풀이] - [자바스크립트] 2231 분해합
2024.01.31 - [JS 코딩테스트/문제풀이] - [자바스크립트] 1436 영화감독 숌
2024.02.01 - [JS 코딩테스트/문제풀이] - [자바스크립트] 2798 블랙잭
2024.02.01 - [JS 코딩테스트/문제풀이] - [자바스크립트] 7568 덩치
2024.02.04 - [JS 코딩테스트/문제풀이] - [자바스크립트] 15651 N과 M (3)
2024.07.13 - [JS 코딩테스트/문제풀이] - [자바스크립트] 25501 재귀의 귀재
2024.07.14 - [JS 코딩테스트/문제풀이] - [자바스크립트] 24060 알고리즘 수업 - 병합 정렬 1
✔ 참고
윤성환, 《한 권으로 끝내는 코딩테스트》, 상상아카데미, 2023.
반응형
'JS 코딩테스트 > 알고리즘' 카테고리의 다른 글
알고리즘 3. DFS(깊이 우선 탐색) (0) | 2024.07.20 |
---|---|
알고리즘 2. BFS(너비 우선 탐색) (0) | 2024.07.18 |