키키의 개발일기 [Kiki's Dev Diary]

브루트포스 알고리즘으로 푼 블랙잭 문제 브루트포스 알고리즘 문제는 그냥 생각나는대로 구현해도 시간초과 안 떠서 좋다,, 브루트포스 알고리즘이 그냥 마구잡이로 다 탐색해서 구하는 알고리즘인 것으로 대충 알고 있었지만 같은 스터디원인 승현님이 스터디시간에 알려줘서 정확하게 뜻을 알게 됐다. 브루트(Brute): 무식한 포스(Force): 힘 "무식하게 탐색한다" 나 무식한 거 좋아 ㅜㅜ (머리 많이 안 써도 되잖아..) 이 알고리즘의 단점은 복잡도에 민감하고 탐색할 것들이 많으면 시간이 오래 걸린다는 것이다. 그래서 다른 알고리즘 문제를 이 방법으로 풀면 맨날 시간초과 뜸.. 그럼 본론으로 돌아와 블랙잭 문제를 살펴보자. 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을..