1-I 문제 질문

Question

안녕하세요 선생님, 1-I문제를 풀다가 질문이 생겨서 문의드립니다. 두 개의 맵 구조로 풀었을 때 테스트케이스 11번에서 오류가 납니다. 첫 번째 생각한 점 - 시간 복잡도 해설 영상에서도 map을 두 개 써도 시간복잡도의 크기는 문제가 안된다고 말씀해주셨는데 어떤점이 문제인지 모르겠습니다. 두 번째 생각한 점 - 테스트 케이스 오류 다른 분께서 질문하신 글 중에 테스트 코드에서 글자가 밀리는 현상으로 오류가 났다는 글을 확인했습니다. 이 부분에 대해서 선생님께서 수정 및 재배포 하셨다고 말씀해주셨는데 제가 2026년 7월 29일 기준으로 깃클론을 받았는데 이게 동일한 문제를 야기하는건지 여쭙고 싶습니다. 제출해서 오류가 난 코드는 아래와 같습니다. #include using namespace std; int n, m; string s; map mp; map mp2; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; for(int i = 0; i < n; i++){ cin >> s; mp[s] = i + 1; mp2[i + 1] = s; } for(int i = 0; i < m; i++){ cin >> s; if(atoi(s.c_str()) == 0){ cout << mp[s] << " "; }else{ cout << mp2[atoi(s.c_str())] << " "; } } }

큰돌 · Answer

안녕하세요 성국님 ㅎㅎ 해당 부분은 테스트케이스의 문제입니다 ㅠㅠ ㅎㅎ 오늘안에 고치도록 하겠습니다. 오늘 이후로 다시 제출해보시면 맞았다고 뜨실거에요 코드는 너무 완벽합니다! 감사합니다.

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 김성국님. 현재 올리신 코드는 두 개의 map 을 활용하여 입력을 받아 처리하는 방식으로 보입니다. 코드를 검토해본 결과, 테스트케이스 11번에서 오류가 발생할 수 있는 몇 가지 이유를 생각해볼 수 있습니다. 주요 체크 포인트: 엔트리의 유무 확인 : atoi(s.c_str()) 를 통해 변환된 결과가 0일 경우를 체크하여 mp[s] 를 출력할 때, 인덱스가 1부터 시작하는지 확인해야 합니다. 왜냐하면 아주 처음부터 atoi 를 사용하는 부분에서 0으로 나올 수 있는 문자열이 있을 경우, map 에서 찾을 수 없기 때문에 오류가 발생할 수 있습니다. 데이터 동기화 여부 : ios_base::sync_with_stdio(false); 와 cin.tie(NULL); cout.tie(NULL); 설정이 맞지만, C++ 표준 입출력에서 예상 외의 입출력 지연이 생길 수 있으니 다른 로컬 환경에 따라 문제가 생겼는지 확인이 필요합니다. 테스트 케이스 오류 : 말씀하신 부분이 혹시 인풋 파일이나 문제에서 수정되지 않은 경우라면, 직접 No.11 테스트 케이스를 출력해보고, 해당 입력이 코드 로직에 따라 올바르게 처리되는지 확인해보시기 바랍니다. 다음은 비슷한 질문에 대한 답변 링크입니다: 11번 문제 채점오류 관련 질문 요약 : similar discrepancies on handling input during map retrieval were noted. 답변 요약 : 주로 초기화 문제와 I/O 설정에 따라 결과가 달라질 수 있으니 초기화 방법을 추천. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.