본문 바로가기
Problem-solving/알고리즘 정리

부르트 포스(Brute Force)

by taehee.kim.dev 2020. 5. 13.
  • 무식하게 일일이 푸는 방법
  • for문쓰지말고 재귀로
  • base case(기저 사례) 설정을 잘 해야 한다.
  • 중복 방지 
    • 특정 형태를 갖는 답만을 센다. ex) 사전순
    • 특정한 순서대로 답을 생성하도록 강제한다. ex) 빈 칸 중에서 가장 윗 줄, 가장 왼쪽에 있는 칸을 처리.
 

'Problem-solving > 알고리즘 정리' 카테고리의 다른 글

탐욕법 (Greedy method)  (0) 2020.05.15
동적 계획법(Dynamic programming)  (0) 2020.05.14
분할 정복(Divide and Conquer)  (0) 2020.05.14

댓글