코딩 테스트 - 완전 탐색(Brute Force)의 개념과 문제

완전 탐색(Brute Force)

완전 탐색이란?

ㆍ 문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법이다.

ㆍ 백 트래킹 기법을 사용하여 문제를 해결한다.

ㆍ 경우의 수를 전부 탐색하기 때문에 시간 복잡도 측면에서 불리하다.

 

완전 탐색 문제

난이도(하)

ㆍ 백준 15649번 : N과 M (1) (🥈 실버 3 티어)

ㆍ 백준 15650번 : N과 M (2) (🥈 실버 3 티어)

ㆍ 백준 15651번 : N과 M (3) (🥈 실버 3 티어)

ㆍ 백준 15652번 : N과 M (4) (🥈 실버 3 티어)

 

난이도(중)

ㆍ 백준 14888번 : 연산자 끼워넣기 (🥈 실버 1 티어)

ㆍ 백준 1182번 : 부분수열의 합 (🥈 실버 2 티어)

ㆍ 백준 15663번 : N과 M (9) (🥈 실버 2 티어)

ㆍ 백준 1759번 : 암호 만들기 (🥇 골드 5 티어)

ㆍ 백준 9663번 : N-Queen (🥇 골드 5 티어)

---

GitHub - qlsdud0604/coding-test: 코딩 테스트 공부 기록 공간