글 읽기 - 두 코드의 차이가 뭘까요?

lisagamer 3년 전 0

첫 번째 코드는 오답입니다. 확인해보니 뒤에 숫자 몇 개가 더 붙어서 출력이 됩니다. 로직은 같은 것 같은데 무슨 차이가 있는건지 모르겠습니다.

#include <iostream>
#include <vector>
#define N 10001

// 코드 1 // 
using namespace std;
int d(int n)
{
    int result=n;
    while (n > 0)
    {
        result += n % 10;
        n /= 10;
    }
    
    return result;    
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int arr[N]{0};
    
    for (int i=1; d(i) <N; i++) arr[N] = 1;

    for (int i=1; i<100; i++)
    {
        if (arr[i] == 0) cout << i << '\n';
    }
   
    return 0;
}


// 코드 2 // 

#include <iostream>
#include <vector>
#define N 10001


int arr[N];

using namespace std;
int d(int n)
{
    int result=n;
    while (n > 0)
    {
        result += n % 10;
        n /= 10;
    }
    
    return result;    
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    for (int i=1; i <N; i++) 
    {
        int num = d(i);
        if (num < N) arr[num] = 1;
    }
    for (int i=1; i<N; i++)
    {
        if (arr[i] == 0) cout << i << ' ';
    }
   
    return 0;
}

seico75 3년 전 0

* 출력 부분을 보면 1은 100개를 2는 N개를 출력합니다.

아마도 문제는 N개만 출력하게 되어 있을 것이므로 2는 뒤에 뭔가가 더 출력되겠네요.

* 1은 계산 로직을 보면 for 문에서 d(i) 가 N보다 크면 더 계산을 안합니다.

N보다 작은 모든 i에 대해서 다 d(i)를 계산해봅니다.

* d(i) < N 일 경우 1은 N번째만 계속 값을 넣습니다.

결국 로직도 출력도 모두다 다르네요.

lisagamer 3년 전 0

출력 부분은 제가 디버깅하다가 수정을 안해서 올렸네요. 원래 100 아니라 N이라고 해줘야 맞네요

아까 풀 때는 이해가 안갔는데 지금 보니까 당연한 로직이었던 같네요 답변 감사합니다

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

문제

문제

출처

ICPC

두 코드의 차이가 뭘까요?

lisagamer 3년 전 0

seico75 3년 전 0

lisagamer 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말