[패캠] 완전탐색 & 시뮬레이션

완전탐색 : 모든 경우의 수를 시도함.

- 문제해결의 가장 기본적인 방법이자 100%의 정답률 보장.

브루트 포스라고도 함.

 

Brute : 날것의, 무식한

Force : 힘

 

별도의 최적화 없이, 효율성을 고려하지 않는 풀이방법

 

- 효율을 생각하지 않기 때문에 문제의 크기가 작으면 유용.

- 문제의 크기가 클 수록 시간/공간복잡도가 늘어나 적용이 어려울 수 있음.

 

시뮬레이션 : 문제에서 주어진 상황을 그대로 진행하며 해결해보는 기법

- 문제의 조건을 체계적으로 수행하기 위한 구현력이 필요