알고리즘
필자는 브루트 포스 알고리즘을 이 문제를 통해서 처음 접했는데, 머릿속에 알고리즘은 그려졌지만 코드로 구현하는 것이 쉽지 않았다. 알고리즘은 단순히 숫자를 3개 뽑아서 합한 값이 M을 넘지 않게 만들어주면 되므로 매우 간단하다. 삼중 for문을 써볼만한 기회가 없어서 그랬던것 같다.
소스코드
문제링크
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
'Coding Test > Solved' 카테고리의 다른 글
| [BOJ] 백준 2468번 - 안전 영역(with Java) (0) | 2021.07.18 |
|---|---|
| [BOJ] 백준 2231번 - 분해합(with Java) (0) | 2021.07.13 |
| [BOJ] 백준 1059번 - 좋은 구간(with Java) (0) | 2021.07.13 |
| [BOJ] 백준 7562번 - 나이트의 이동(with Java) (0) | 2021.07.11 |
| [BOJ] 백준 2178번 - 미로 탐색(with Java) (0) | 2021.07.11 |
댓글