[백준 15961번/c++] 회전 초밥
문제 주어진 조건에 따라 손님이 먹을 수 있는 초밥 가짓수의 최댓값 https://www.acmicpc.net//15961 조건 벨트의 임의의 한 위치부터 k개의 접시를 연속해서 먹으면, 주어진 쿠폰으로 초밥 하나를 무료로 제공받는다. 만약 쿠폰에 적힌 번호에 해당하는 초밥이 현재 벨트 위에 없을 경우, 요리사가 새로 만들어 손님에게 제공한다. 입출력 입력 첫 번째 줄: 아래에 적힌 4가지의 수가 빈 칸을 사이에 두고 주어진다. 회전 초밥 벨트에 놓인 접시의 수 N ( 2 sushi; belt.push_back(sushi); if(sushi==c){ freeSushi=true; } } cout N >> d >> k >> c; for(int i=0; i> sushi; belt.push_back(sushi)..
[백준 20207번/c++] 달력
문제 일정의 개수와 각 일정의 시작날짜, 종료날짜가 주어질 때 수현이가 자르는 코팅지의 면적 https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 조건 일정이 있는 곳에 코팅지를 달력에 붙인다. 연속된 두 일자에 각각 일정이 1개 이상 있다면 이를 일정이 연속되었다고 표현한다. 연속된 모든 일정은 하나의 직사각형에 포함되어야 한다. 연속된 일정을 모두 감싸는 가장 작은 직사각형의 크기만큼 코딩지를 오린다. 달력은 다음과 같은 규칙을 가진다. 일정은 시작날짜와 종..