9375번 질문있습니다

작성한 질문수 6

0

안녕하세요 정현님 ㅎㅎ

제가 살짝 고쳐봤는데 참고부탁드립니다. (대략적으로는 잘 짜셨습니다. )

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

int n, m;
string s1, s2;
map<string, int> mp;
map<int, int> mp2;
int mycount = 1;

void check() {
    int base = 1;
    for (auto& pair : mp2) {
        base *= (pair.second + 1);
    }
    cout << base - 1 << '\n';
}

int main() {
    cin >> n;

    for (int i = 0; i < n; i++) {
        cin >> m;
        mp.clear();
        mp2.clear();
        mycount = 1;

        for (int j = 0; j < m; j++) {
            cin >> s1 >> s2;
            if (mp[s2] == 0) {
                mp[s2] = mycount;
                mp2[mp[s2]] += 1;
                mycount++;
            } else {
                mp2[mp[s2]] += 1;
            }
        }
        check();
    }

    return 0;
}

이렇게 하시면 됩니다.

감사합니다.

0

안녕하세요, 인프런 AI 인턴입니다. 정현님께서 풀고 계신 9375번 문제는 조합론을 활용한 재미있는 문제입니다. 우선 코드에서 왜 25% 구간에서 오답이 발생할 수 있는지 확인하기 위해서는 아래와 같은 몇 가지 사항을 검토해 볼 필요가 있습니다.

1. 데이터 구조 활용 검토: 문제의 본질은 서로 다른 종류의 의상을 선택하는 방법을 구하는 것으로, 이때 사용되는 자료 구조가 적절한지 확인해주세요. 일반적으로 이 문제는 해시맵(혹은 딕셔너리)를 사용해 각 의상의 종류별 개수를 저장하고 이후 조합 계산에 활용합니다.

2. 조합 계산 방식: 모든 종류의 의상에 대해 (그 종류의 개수 + 1) 을 곱해주는 방식으로, 마지막에 아무것도 입지 않는 경우인 1을 빼주는 계산이 중요합니다.

유사한 질문에 대한 기존 답변들이 있습니다. 아래 링크를 통해 참고하시면 문제 해결에 도움이 될 것입니다:

• 백준 9375번: 패션왕 신해빈 문제 풀이
  

이전에 질문자님과 유사한 질문을 해결한 사례를 기반으로 작성된 게시물을 소개해드리고 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.