풀이
최대 100개의 카드 중에서 3장의 카드를 고를 수 있는 모든 경우의 수를 탐색해도 제한 시간 내 합을 출력할 수 있다.
3개의 카드를 골라야 하니 3중 loop을 사용해 탐색하자.
loop의 조건이 순서대로 1씩 감소하는 이유는, 최악의 경우 중복된 카드를 뽑지 않고서는 N - 2 ~ N 번째 카드를 선택했을 때가 조건에 맞는 최댓값이 나오는 경우이기 때문이다.
소스코드
출처
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 10828] 스택 [C] (0) | 2023.04.18 |
|---|---|
| [백준 11403] 경로 찾기 [Python] (0) | 2023.04.18 |
| [백준 27959] 초코바 [Python] (0) | 2023.04.17 |
| [백준 5525] IOIOI [Python] (0) | 2023.04.15 |
| [백준 1992] 쿼드트리 [Python] (0) | 2023.04.14 |