일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 연산자 끼워넣기 성공
- 2798
- 15649
- 15652
- 러스트란 #cargo
- 백준
- 15650
- 팰린드롬수
- 15651
- C++
- 9663
- 13458
- 3190
- 14501
- 15683
- 문제풀이
- rust설치
- 백트래킹
- C
- 테트로미노
- 13460
- 14503
- 분해합
- 1259
- 14890
- rustup
- 14500
- 14888
- 14891
- 10872
Archives
목록2798 (1)
Easy-So-Easy
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/G20ck/btskS4VwME4/8DS25uwSDaGJRjZQ2ZdK8K/img.png)
백준 2798 문제(Problem) 풀이(Solution) 이 문제는 브루트포스로 쉽게 풀 수 있는 문제이다. 문제에서 집고 가야 할 핵심 포인트는 'N장의 카드 중에서 3장의 카드를 뽑는다는 점'과 '고른 카드의 합은 M을 넘지 않으면서 최대한 가깝게'라는 점이다. 몇 장을 뽑아야 하는지는 이미 문제에서 나왔으니, 그리고 3장 밖에 뽑지 않으니 필자는 단순하게 3중 for문을 사용하였다. (3장 이상을 뽑아야 하거나 몇 장 뽑아야 하는지 나오지 않으면 재귀함수를 이용하는 것을 추천한다.) 각 케이스 마다 최대값과 비교하여 M을 넘지 않으면서 M에 최대한 가까운 값을 max 변수를 갱신함으로써 문제를 해결하였다. 번외: max 변수는 long long 타입으로 작성하지 않아도 된다. 하지만 필자는 최대값..
BaekJoon
2023. 6. 22. 04:33