-
https://www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202798
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 그냥 조합 문제였다 전체 카드에서 3장을 뽑고 그게 M보다 작거나 같은 값을 출력해 주면 된다.
처음에는 조합을 사용하되 가지치기를 시도해서 풀어보려고 했는데, 조합을 오랜만에 하다 보니
잘되지 않았고 일단 조합을 사용하여 값을 비교해가면서 문제를 해결했고
포스팅하고 나서 다시 가지치기로 도전해서 추가 소스를 올려야겠다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 2164 카드2 JAVA (0) 2021.11.10 Baekjoon 1920 수 찾기 JAVA (0) 2021.11.10 Baekjoon 17219 비밀번호 찾기 JAVA (0) 2021.11.10 Baekjoon 11726 2xn 타일링 JAVA (0) 2021.11.10 Baekjoon 1003 피보나치 함수 JAVA (0) 2021.11.10 댓글