[백준 알고리즘]2798번 블랙잭 문제 브루트 포스 알고리즘 풀이
문제 분석이 문제에서 카드는 N장까지 주어지며 이 중 3장의 카드를 뽑아야 한다. 서로 다른 카드를 3장 선택할 경우 나올 수 있는 모든 경우의 수는 N*(N-1)*(N-2) = 약 N^3가지가 된다. 만약 카드가 최대 100장이라하더라도 시간 복잡도가 O(N^3)인 알고리즘을 사용했을때 연산 횟수는 100^3 = 1,000,000번밖에 되지 않는다. 따라서 이 문제는 3중 for문을 사용해서 알고리즘을 구현해도 통과할 수 있는 문제이다. 중복 제거앞서 N장의 카드 중 서로 다른 카드를 3장 뽑아서 만들 수 있는 경우의 수는 N*(N-1)*(N-2)가지라고 했다. 하지만 이것은 중복되는 경우의 수를 모두 허용한다. 예를 들어 1,2,3이 적힌 3장의 카드를 뽑는다고 생각해보자. 이때 나올 수 있는 경..
알고리즘
2024. 2. 25. 21:26
