제34회 한국정보올림피아드 (KOI 2017) 중등부 풀이
1. 방 배정하기 (room) 수용인원이 A, B, C인 세 종류의 방이 있다. 이 방들을 적절히 예약하여 정확히 N명의 사람이 묵을 수 있도록 하는 문제다. N이 최대 300으로 굉장히 작기 때문에 아래 DP 배열을 정의하고 값을 채우면 된다. D[i] = 정확히 i명의 사람이 묵을 수 있도록 예약할 수 있는가 (있으면 true, 없으면 false) 점화식은 다음과 같다: D[i] = D[i-A] OR D[i-B] OR D[i-C] #include using namespace std; int A, B, C, N; bool D[350]; int main() { cin >> A >> B >> C >> N; D[0] = 1; for (int i=0;i
해법
2017. 7. 27. 23:38
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- vote
- Boyer-Moore Majority Vote Algorithm
- BOI 2001
- Dynamic Pramming
- moore
- IOI2011
- Dijkstra
- Splay Tree
- optimization
- ioi
- z-trening
- Divide & Conquer
- Knuth Optimization
- IOI2014
- BOI 2009
- Parametric Search
- IOI2013
- BOI
- USACO
- Algorithm
- Boyer
- Greedy Method
- Tree
- dynamic programming
- HackerRank
- IOI2012
- Segment tree
- majority
- TRIE
- idea
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
글 보관함