글 읽기 - 같은 코드라고 생각하는데 하나는 정답 하나는 오답입니다.

jaeseb96 4년 전 0

40번과 87번의 차이인데요.

if else -> 3항연산자로만 바꾸었을뿐인데 왜 오답처리가 되는지 이유가 궁금합니다.

// 1
#include <iostream>
#include <queue>
#include <string>

using namespace std;

queue <int> Q;
string in; 
char out[2000000];
int SIZE;
int TOP;
char *t; 

int main (void) 
{
    ios_base::sync_with_stdio(false);
    cin >> in;
    
    for (int i=0; i<in.size(); i++)
        Q.push(in[i]-'0');

    SIZE = Q.size();
    
    while (SIZE) { 
        out[TOP++] = Q.front() & 4 ? '1' : '0';
        out[TOP++] = Q.front() & 2 ? '1' : '0';
        out[TOP++] = Q.front() & 1 ? '1' : '0';
        
        Q.pop();
        SIZE--;
    }

    out[TOP] = '\0';
    
    for (t = out; *t != '\0'; t++)
        if (*t == '1') 
            break;

    if (*t=='\0')
        cout << 0 << endl;
    else
        cout << t << endl;

    return 0;
}

// 2
#include <iostream>
#include <queue>
#include <string>

using namespace std;

queue <int> Q;
string in; 
char out[2000000];
int SIZE;
int TOP;
char *t; 

int main (void) 
{
    ios_base::sync_with_stdio(false);
    cin >> in;
    
    for (int i=0; i<in.size(); i++)
        Q.push(in[i]-'0');

    SIZE = Q.size();
    
    while (SIZE) { 
        out[TOP++] = Q.front() & 4 ? '1' : '0';
        out[TOP++] = Q.front() & 2 ? '1' : '0';
        out[TOP++] = Q.front() & 1 ? '1' : '0';
        
        Q.pop();
        SIZE--;
    }

    out[TOP] = '\0';
    
    for (t = out; *t != '\0'; t++)
        if (*t == '1') 
            break;

    cout << (*t=='\0' ? 0 : t) << endl;

    return 0;
}

djm03178 4년 전 1

실제로 87번째 줄에서 *t=='\0'이게 해보시면 알 수 있습니다.

여기서의 0은 int형 0이 아닌 (char *)0, 즉 널 주소로 인식되기 때문에 널 주소로부터 문자열을 읽어와서 출력하려고 하기 때문에 틀립니다.

jaeseb96 4년 전 0

감사합니다 정말 그렇네요 한 수 배웠습니다

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

문제

문제

출처

ICPC

같은 코드라고 생각하는데 하나는 정답 하나는 오답입니다.

jaeseb96 4년 전 0

djm03178 4년 전 1

jaeseb96 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말