개념
발생 가능한 모든 경우의 수를 다 해보는 방법
종류
- 순열
- 백트래킹
- BFS / DFS
- 재귀 함수
- 비트마스크
활용문제
백준 2798번 - 블랙잭
백준 2798번 - 블랙잭 (JAVA)
풀이과정 BufferedReader 사용해 입력받은 수를 변수와 배열에 저장 반복문을 돌 때 3장의 카드를 골라야하기 때문에 처음 반복문에서는 배열 길이에서 -2까지, 두 번째 반복문에서는 첫 번째 반복문
ek0129.tistory.com
백준 2309번 - 일곱 난쟁이
백준 2309번 - 일곱 난쟁이 (JAVA)
풀이 과정 - 1 반복문을 돌면서 7명의 난쟁이의 키를 합했을 때 100이 되는 경우를 찾음 중첩된 반복문이 여러 개였기 때문에 빠져나갈 반복문명(라벨)을 정해두고 조건이 일치했을 때 한 번에 나
ek0129.tistory.com
'알고리즘' 카테고리의 다른 글
| 그래프 탐색 알고리즘 DFS, BFS (0) | 2024.01.23 |
|---|
댓글