완전탐색 알고리즘

nut3lla·2022년 4월 23일
0

1. 완전탐색이란?

가능한 모든 경우의 수를 다 확인하여 해를 구하는 방법.

  • "brute force"라고도 불림
  • 확실하게 정답을 찾을 수 있지만, 효율적이지 않다.

2. 완전 탐색 활용하기

활용하기 위해 여러 알고리즘 기법이 사용.

  1. brutee-force 기법 - 반복/조건문을 활용해 모두 테스트
  2. 순열(permutation) - n개의 원소 중 r개의 원소를 중복 허용 없이 나열
  3. 재귀 호출(recursion)
  4. 비트마스크 - 2진수 표현 기법을 활용
  5. BFS(너비우선탐색), DFS(깊이우선탐색) 활용

3. 활용 문제들

<프로그래머스 - 모의고사>
https://velog.io/@c43t4rd/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-LV1-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC
이후 추가 예정..

profile
🦴피곤행🦴

0개의 댓글