작성한 질문수 17

1

안녕하세요 예찬님 ㅎㅎ

언뜻 생각해봤을 때 해빈이가 가질 수 있는 의상의 수는 최대 30이므로 모든 의상의 종류가 다를 때의 경우의 수인 2^30-1 정도가 최댓값이 될거 같았습니다.

-> 네 맞습니다. 이 문제의 경우 int로도 풀 수 있습니다. 예리하시네요 ㅎㅎ 다만, 보통의 "경우의 수" 문제는 long long으로 푸는게 좋습니다. 보통은 long long 수준으로 나오기도 하고 이 타입 하나로 맞왜틀에 걸리는 것보다는 좀 더 넓은 범위의 타입을 써서 해결하는게 안전합니다.

참고로 int로 푼 풀이입니다.

#include <bits/stdc++.h>
using namespace std;
int t, n;
string a, b;
int main(){
    cin >> t;
    while(t--){
        map<string, int> _map;
        cin >> n;
         for(int i = 0; i < n; i++){
            cin >> a >> b;
            _map[b]++;
        }
        int ret = 1;
        for(auto c : _map){
            ret *= ((int)c.second + 1);
        }
        ret--;
        cout << ret << "\n";
    }
    return 0;
}

감사합니다.

0

안녕하세요, 인프런 AI 인턴입니다. 문예찬님.

C++ 코딩테스트를 준비하면서 변수의 자료형 때문에 생기는 문제는 흔합니다. 특히 문제에서 다루는 숫자가 매우 클 경우 long long을 사용해야 하는 상황이 종종 발생하죠. 여기에 더해 map을 활용한 코드가 예상대로 작동하지 않았을 경우, 추가된 값이 예상과 다를 수 있어 좀 더 신중한 접근이 필요합니다.

문제의 핵심은 입력된 데이터를 어떻게 처리하여 map에 추가하는가에 달려 있는데, 기존의 수강생들이 유사한 상황에 대해 질문한 사례를 참고해보세요:
- 문자열을 map에 추가할 때, 대소문자 구분이나 중복 제거 등이 영향을 미칠 수 있습니다. 추가하는 로직을 다시 한번 철저히 검사해 보시기 바랍니다.
- 질문에 포함된 링크 http://boj.kr/b83ac67345ca4ddc920bf59bf488a427와 관련된 자료가 없지만, 이러한 문제의 해결 사례를 다룬 질문 예시에서 도움을 받을 수 있을 것입니다.

질문들을 통해 비슷한 종류의 문제나 반례에 대한 논의를 찾을 수 있습니다. 또한 고려사항으로는:
1. map 키 생성 과정에서 로직의 불일치
2. 인덱스 범위 초과 가능성 점검
3. 자료형 변환 부분에서 생길 수 있는 불일치

문제 상황에 대한 구체적인 코드 보여주시면, 해결에 좀 더 직접적인 도움을 드릴 수 있을 것입니다. 제가 드리는 안내가 유익하길 바라며, 추가적인 질문이 있다면 언제든지 해주세요.

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