완전탐색
기본 접근
컴퓨터의 연산량(1초에 약 1억번 연산)을 최대한 활용하는 것
완전탐색으로 문제 풀이 시작하기
- 완전 탐색 방법을 "맨처음" 떠올린다.
- 완전 탐색도 여러 관점으로 생각해본다.
- 시간 복잡도를 고려한다. 위에서 언급했던 1억번 연산을 기준으로
- 입력이 많아지거나, 범위가 넓어지면 답이 불가능한 케이스를 통하여 범위를 줄인다.
- 최적화를 한다.(시간복잡도, 메모리 등)
- 문제에 따라 최적화 방식이 다르다.
- 반복문을 줄인다.
- 범위를 줄인다.
- 완전 탐색 전, 걸러내는 과정을 거친다
- 건너 뛰어가며 탐색한다.
- 문제에 따라 최적화 방식이 다르다.
- 다 안됐으면, 알고리즘 기법을 도입한다.
- 알고리즘 이론의 난이도에 따라 실버 ~ 플레티넘 ~ 이상의 난이도가 된다.
목표
어떤 문제를 풀든, 제일 "처음" 접근 할 수 있는 방법이다.
따라서 문제를 마주했을 때, 막연한 시점을 없애는 의의가 있다.
