글 읽기 - 맞는 것 같은데 자꾸 틀렸다고 하네요...

rupc 7년 전 0

제가 이 문제 이해한바로는 한 줄 마다 아이 이름을 하나씩 읽고, 얘가 현재 갖고 있는 쿠키의 갯수와 나머지 다른 아이들이 가져간 갯수의 합을 비교해서 앞에 것이 더 크면 혼내고 아니면 하나씩 올리는 대로 정확히 코딩했는데 자꾸 틀렸다고 하네요 ㅜㅜ

#include <iostream>
#include <map>

int main(int argc, const char *argv[]) {
    int N;
    std::cin >> N;
    std::map<std::string, int> pickup;
    std::string name;
    
    int ouch = 0;
    for (int i = 0; i < N; i++) {
        std::cin >> name;
        if (pickup.find(name) == pickup.end()) {
            pickup.insert({name, 1});
            continue;
        }
       
        int other_cookies = 0;
        for (auto &p : pickup) {
            if (p.first != name) {
                other_cookies += p.second;
            }
        }

        if (pickup[name] > other_cookies) {
            ouch++;
        } else {
            pickup[name]++;
        }
    }

    std::cout << ouch;
    return 0;
}

orange4glace 7년 전 2

pickup[name] > other_cookies 조건에 상관없이 pickup[name]++는 수행되어야 하는데 그 부분이 빠져있네요.

rupc 7년 전 1

헐 ㅋㅋ

만약, 어떤 어린이가 쿠키를 집는 그 순간에, 다른 아이들이 가지고 있는 쿠키 개수의 합 보다 많은 쿠키를 가지고 있다면, 선생님에게 혼나게 된다. (집으려고 하는 쿠키는 포함하지 않는다)

전 이 문장 뒤에 괄호 쳐진 거 보고 혼난 경우에는 쿠키를 가져가지 않는다고 판단했어요 ㅋㅋ '포함하지 않는다' 라는 표현이 '가져가지 않는다'로 생각했네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

맞는 것 같은데 자꾸 틀렸다고 하네요...

rupc 7년 전 0

orange4glace 7년 전 2

rupc 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말