글 읽기 - 1212번 반례 부탁드릴게요. 잘 안보네요.

yobs0814 5년 전 0

질문에 있는 반례를 해보았으나 출력초과가 나오네요.

ㅠㅠ 도와주세요.

#include <iostream>
#include <string>

using namespace std;
int j;

int main() {

    string s = "";

    string ans = "";

    cin >> s;

    if( s.size() == 1 && s[0] == '0'){
        cout<< 0;
        return 0;
    }

    for (int i = 0; i < s.size(); ++i) {
        int temp = s[i]-'0'; j=2;
        char ch[3] = {0};
        while(j>=0){
            ch[j--] = temp % 2 + '0';
            temp/=2;
        }
        ans += ch;
    }

    if( ans[0] == '0' && ans[1] != '0'){
        ans.erase(0,1);
    }else if(ans[0] == '0' && ans[1] == '0' && ans[2] != '0'){
        ans.erase(0,2);
    }else if(ans[0]== '0' && ans[1] == '0' && ans[2] == '0'){
        ans.erase(0,3);
    }

    cout<< ans;


    return 0;
}

djm03178 5년 전 1

ans += ch; 라는 건 ch를 문자열로 보고 뒤에 덧붙이는 것입니다. 그런데 C 스타일의 문자열은 (std::string 말고) 반드시 널 문자로 끝나야 하고, 널 문자가 없다면 문자열 함수 입장에선 문자열의 끝이 어디인지 알 방법이 없습니다. 따라서 반드시 널 문자가 뒤에 붙을 수 있게끔 ch의 크기를 4로 잡아주면 정답을 받습니다.

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

문제

문제

출처

ICPC

1212번 반례 부탁드릴게요. 잘 안보네요.

yobs0814 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말