Ch04 - 완탐/시뮬

Last updated - 2024년 11월 21일 Edit Source

    패스트캠퍼스 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 with Java 강의를 정리한 내용


    # 완전 탐색

    완전탐색 : 그냥 모든 경우의 수를 시도하는 것

    • 문제 해결의 가장 기본적인 방법
    • 정답률 100% 보장
    • 별도의 최적화 없이, 효율성을 고려하지 않는 풀이법
    • Brute Force 방식이라고도 함
      • ex) 4자리 숫자 암호를 찾으려면 0000~9999까지 1만개 전부 해보는거


    # 시뮬레이션

    Comment