PYTHON 코딩테스트 준비
https://www.youtube.com/watch?v=4_P5KrgmvD0&list=PL6YHvWRMtz7CUn7iYH5qMvbDVGk1NElQS&index=4
완전탐색
모든 경우의 수를 시도해 보는 방법
상대적으로 구현이 간단하고, 해가 존재한다면 항상 찾게 된다.
경우의 수에 따라 실행시간이 비례하기 때문에 입력 값의 범위가 작은 경우에 유용하다
경우의 수
순열(Permutation) 선택 순서가 결과에 영향을 미치는 경우
조합(Combination) 선택 순서가 결과에 영향을 주지 않는 경우
예제
{1,2,3,4} 숫자가 주어진 경우
만들수 있는 가장 큰 두자리수를 구하라 // 결과 바뀜
두 수를 더했을 때 가장 큰 합을 구하라 // 결과 안바뀜
never stop