완전 탐색

완전 탐색

- 모든 경우의 수를 다 수행하는 방법 (노가다)

- 무식하게 가능한 거 다 하는 방법

- 영어로 Brute Force, Exhaustive Search

- 특징

• 직관적임
• 이해하기 쉬움
• 가장 확실하며 기초적임
• 상대적으로 구현이 간단함
• 입력 값의 범위가 작은 경우에 유용함

 

실습

- 문제

- 파이썬으로 실습

- 나의 풀이

- 처참하게 실패..

 

- 정답 (다른사람 풀이)

- 깔끔하게 성공하셨다..

 

- 아이디어

1. [가로, 세로] 배열 하나씩 꺼내서 배열마다 큰 값은 하나의 배열로 모아놓고 작은 값은 다른 배열로 모아놓음

2. 큰 값끼리 모인 배열, 작은 값끼리 모인 배열 이렇게 2개가 만들어지면

3. 배열마다 가장 큰 값을 꺼내서 곱하면 됨