완전 탐색이란
사람이 손으로 하기엔 오래 걸리는 일을 컴퓨터의 힘을 빌려
모든 경우의 수를 계산하여 원하는 결과를 탐색하는 방법입니다.
즉 무식하게 처리하지만 단순하고 강력한 방법이기도 합니다.
'무식하게 푼다(brute-force)'는 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법을 의미. 이렇게 가능한 방법을 전부 만들어 보는 알고리즘을 뜻한다
완전 탐색은 컴퓨터의 빠른 계산 속도를 잘 이용하는 방법이다.
(참고)
[알고리즘] 완전탐색
글에 앞서... 재귀적 호출에 대한 개념을 먼저 설명드릴까합니다. 그 이유는 알고리즘에서 해당 호출방식을 자주 활용하기 때문입니다. 재귀함수의 기본적인 이해 ** 재귀함수란? : 함수 내에서
brenden.tistory.com
'Other > 코테 문제' 카테고리의 다른 글
| [코테] ★콜라츠 추측 - "자료형 범위 주위!!" (0) | 2021.04.26 |
|---|---|
| [코테] ★모의고사_완전탐색 (0) | 2021.04.26 |
| [코테] 같은 숫자는 싫어 - "첫값넣고, 비교" (0) | 2021.04.26 |
| [코테] 나누어 떨어지는 숫자 배열 - "Arrays.sort(~)" (0) | 2021.04.26 |
| [코테] 이상한 문자 만들기 - "StringBuilder","문자 가지고 놀때", "Character.toUpperCase(~)" (0) | 2021.04.25 |