본문 바로가기

JS 코딩테스트/알고리즘

알고리즘 1. 완전 탐색

반응형

반복문 or 재귀 함수로 모든 경우를 처리하기

반복문 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.

반응형