BOJ)2590 색종이

문제 : https://www.acmicpc.net/problem/2590

힌트1. 길이 6칸의 색종이는 +1개의 판이 필요하다.

힌트2. 길이 5칸의 색종이는 +1개의 판이 필요하다. 또한, 길이 1칸이 11개의 공간이 생긴다.

힌트3. 길이 4칸의 색종이는 +1개의 판이 필요하다. 또한, 길이 2칸이 5개의 공간이 생긴다.

힌트4. 길이 3칸의 색종이는 +1개의 판이 필요하다. 

         또한, 길이 2칸은 (길이 3칸 빈 공간 개수)*2 - 1개가 생기고, 길이 1칸은 (길이 3칸 빈 공간 개수)+4개가 생긴다.

힌트5. 길이 3칸의 색종이는 길이 2칸의 색종이 1개, 길이 1칸의 색종이 5개로 구성되어있다.

힌트6. 길이 2칸의 색종이는 길이 1칸의 색종이 4개로 구성되어있다.

#include <iostream> #include <algorithm> #include <cstring> #include <string> #include <queue> using namespace std; int main(){ int n[7] = { 0 }; int empty[4] = { 0 }; int cnt = 0; for (int i = 1; i <= 6; i++) { cin >> n[i]; } cnt += n[6]+n[5]+n[4]; cnt += (3 + n[3]) / 4; n[3] %= 4; empty[3] = (n[3]? 4 - n[3] : 0); n[3] = 0; empty[2] = n[4] * 5 + (empty[3] ? empty[3] * 2 - 1 : 0); empty[1] = n[5] * 11 + (empty[3] ? empty[3] + 4 : 0); empty[3] = 0; if (n[2] > empty[2]) { n[2] -= empty[2]; cnt += (8+n[2]) / 9; empty[2] = 0; n[2] %= 9; empty[2] = 9 - n[2]; n[2] = 0; } else if (n[2] <= empty[2]) { empty[2] -= n[2]; } empty[1] += empty[2] * 4; empty[2] = 0; if (n[1] > empty[1]) { n[1] -= empty[1]; cnt += (35+n[1]) / 36; empty[1] = 0; } cout << cnt; }