반응형 Coding Test (코딩 테스트)/문제 완벽풀이1 [브론즈2]백준 2798번(블랙잭) - 문제 완벽 풀이(python) 문제 해석블랙잭 게임인데 M(주어진 수)에 3장을 뽑아서 그들을 더한 수가 M과 같거나 작은 수로 만들어 그 값을 산출하는 것과 같다. 그렇게 하기 위해서 다양한 것을 생각할 수 있다. 문제 풀이 전략1. 브루트 포스 (Brute Force) 접근법가장 직관적인 방법은 가능한 모든 카드 3장의 조합을 생성하여, 각 조합의 합이 M 이하인지 확인한 후, 그 중 최댓값을 찾는 것이 있다. 이것의 장점은 구현이 간단하고 문제의 조건(카드의 수 n이 상대적으로 작을 때)에서는 충분히 빠르게 동작한다는 점에 있다. 하지만 이것의 단점은 전체 조합의 수는 nC3으로 n이 커지면 시간 복잡도가 급격하게 증가한다는 것이다. 에를 들어 n이 100이라면 약 161,700가지 조합을 확인하게 되지만 n이 1000이.. 2025. 2. 20. 이전 1 다음 반응형
