인프런 커뮤니티 질문&답변

김찬민님의 프로필 이미지
김찬민

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-I

1-I 문제 질문

작성

·

315

0

 

http://boj.kr/7afbddf128d14ddaba6a0ad686d5816c

안녕하세요 선생님, 제가 구현 시 atoi 를 생각하지 못해서 string to int 를 따로 구현 해봤습니다.

예제 코드는 다 동작하고 다른 것들도 다 동작이 되는데

반례를 찾지 못하겠습니다. 틀렸다고 뜨네요..

어떤 점이 잘못되었는지 알려주시면 감사하겠습니다.

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 찬민님 ㅎㅎ

반례입니다.

#include<bits/stdc++.h>
using namespace std;
int N, M;
string s;
map<string, int> m;
map<int, string> m2;
string n;
int num;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    cin.tie(0);
    cout.tie(0); 
    n = "123234805980039393930";
    for (int i = 0; i < n.size(); i++){
        if ((n.size() - i - 1) != 0){
            num += (n.size() - i - 1) * 10 * ((int)n[i] - 48);
        }
        else
            num += (int)n[i] - 48;
    }
    cout << num << '\n';
}

 

 

또 질문 있으시면 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다.

감사합니다.

김찬민님의 프로필 이미지
김찬민

작성한 질문수

질문하기