[백준] 30802번

김지섭·2024년 11월 11일
0

백준

목록 보기
2/26

https://www.acmicpc.net/problem/30802

티셔츠는 남아도 되지만 부족해서는 안된다

펜은 남거나 부족해서는 안 되고 정확히 참가자 수만큼 준비되어야 합니다.

티셔츠 묶음 수가 잘 이해 안됐다.

에서
5개가 한 묶음이라고 했으니

3 > 1묶음
1 > 1묶음
4 > 1묶음
1 > 1묶음
5 > 1묶음
9 > 2묶음

총 7묶음이기 때문에
출력의 첫 줄이 7인 것이었다.

볼펜은 7개가 한 묶음
출력의 3 2 는
7 * 3 + 2 = 23명
을 나타낸다.

#include <bits/stdc++.h>
using namespace std;

vector<int> T;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, t, p;
    T.resize(6);

    cin >> n;

    for(int i = 0; i < 6; i++){
        cin >> T[i]; 
    }

    cin >> t >> p;

    int cnt = 0;
    for(int i = 0; i < 6; i++){
        
        if(T[i] != 0){
            cnt += T[i] / t + 1; 
            if(T[i] % t == 0)
                cnt--;
        }
    }

    cout << cnt << "\n" << n/p << " " << n%p;

    return 0;
}

옷 묶음 구하는데 꽤 많은 시간을 사용했다.

만약 한묶음이 5개라면

0 1 2 3 4 5 6 7 8 9 10 11

에서 0은 0묶음
1~5는 1묶음
6~10은 2묶음
11~15는 3묶음
이렇게 구할 때 조건문에서 조금 헷갈렸다.

직접 종이에 써보니 금방 규칙을 발견하여 풀 수 있었다,,..,,

profile
백엔드 행 유도 미사일

0개의 댓글