알고리즘

완전 탐색(Brute Force)

녹녹1 2024. 1. 19. 22:36

개념

발생 가능한 모든 경우의 수를 다 해보는 방법

종류

  • 순열
  • 백트래킹
  • BFS / DFS
  • 재귀 함수
  • 비트마스크

 

활용문제

백준 2798번 - 블랙잭

 

백준 2798번 - 블랙잭 (JAVA)

풀이과정 BufferedReader 사용해 입력받은 수를 변수와 배열에 저장 반복문을 돌 때 3장의 카드를 골라야하기 때문에 처음 반복문에서는 배열 길이에서 -2까지, 두 번째 반복문에서는 첫 번째 반복문

ek0129.tistory.com

 

백준 2309번 - 일곱 난쟁이

 

백준 2309번 - 일곱 난쟁이 (JAVA)

풀이 과정 - 1 반복문을 돌면서 7명의 난쟁이의 키를 합했을 때 100이 되는 경우를 찾음 중첩된 반복문이 여러 개였기 때문에 빠져나갈 반복문명(라벨)을 정해두고 조건이 일치했을 때 한 번에 나

ek0129.tistory.com