글 읽기 - 셀프넘버 문제 출력초과가 뜹니다.

ast99 4년 전 0

셀프넘버 문제입니다.

계속 무한루프가 도는데 대체 어디서 도는 건지 감이 안잡히네요...ㅠㅠㅠㅠ

for문 맨 윗줄에 매 반복문 마다 i를 프린트해보면
1부터 9천 몇까지 계속 무한루프가 돌며 출력됩니다.

혹시 코드에 오류가 있을까요 ? ㅠㅠㅠㅠㅠ

//
// Created by juheeSVT on 2019-08-13.
//
#include <iostream>
using namespace std;

int main() {

    int selfNumber[10000] = {0,};
    int targetNumber, currentNumber;

    for (int i = 1; i <= 10000; i++) {
        targetNumber = 0;
        currentNumber = i;

        bool isOver = false;
        if (currentNumber / 10 != 0) {
            while (currentNumber / 10 != 0) {
                targetNumber += currentNumber % 10;
                currentNumber /= 10;
                if (targetNumber > 10000) {
                    isOver = true;
                    break;
                }
            }
            if (!isOver) {
                targetNumber += currentNumber + i;
            }
        }
        else {
            targetNumber += 2*i;
        }
        if (!isOver) {
            if (selfNumber[targetNumber - 1] != 1) {
                selfNumber[targetNumber - 1] = 1;
            }
        }
    }

    for(int i = 0; i<10000; i++){
        if( selfNumber[i] == 0)
            cout << i+1 <<endl;
    }

}

lucian0910 4년 전 1

일단 12번째 줄의 i 시작이 왜 9970인지 모르겠는데 그걸 고쳐야할거 같고 추가로 targetNumber가 10000을 넘어 selfNumber 배열에 안들어가는 경우가 있기 때문에 이 부분을 고쳐야됩니다.

ast99 4년 전 0

앗 잠깐 테스트 해보느라 다른 숫자 넣은걸 수정을 안했네요 !! 1부터로 수정하겠습니다 !

그리고 targetNumber가 10000을 넘어가는 경우는 isOver 변수를 사용하여 배열인덱싱을 안하도록 했는데 혹시 잘못된 코드일까요 ?

lucian0910 4년 전 1

초반에 체크를 했다고 하더라도 26-28번째 줄에서 targetNumber를 더하는 과정에서 10000을 넘어갈 수 있기 때문에 에러가 뜨는겁니다.

ast99 4년 전 0

앗 감사합니다 !!!

덕분에 isOver 체크하는 부분을 조금 수정해서 Clion에서는 잘 뜨는데

채점하면 채점중 100% 까지 뜨고 런타임에러가 뜨네요..

//
// Created by juheeSVT on 2019-08-13.
//
#include <iostream>
using namespace std;

int main() {

    int selfNumber[10000] = {0,};
    int targetNumber, currentNumber;

    for (int i = 1; i <= 10000; i++) {
        targetNumber = 0;
        currentNumber = i;

        bool isOver = false;
        if (currentNumber / 10 != 0) {
            while (currentNumber / 10 != 0) {
                targetNumber += currentNumber % 10;
                currentNumber /= 10;
                if (targetNumber > 10000) {
                    isOver = true;
                    break;
                }
            }
            // 수정한 부분
            if(isOver)
                break;
            targetNumber += currentNumber + i;

        }
        else {
            targetNumber += 2*i;
        }

        if (selfNumber[targetNumber - 1] == 0) {
            selfNumber[targetNumber - 1] = 1;
        }
    }

    for(int i = 0; i<10000; i++){
        if( selfNumber[i] == 0)
            cout << i+1 <<endl;
    }

}

lucian0910 4년 전 0

위 코드는 전 거랑 바뀌지 않았습니다. 29번째 줄에 targetNumber 더하는 부분이 그대로 있기 때문입니다.

ast99 4년 전 0

아 !! 이해됐습니다 덕분에 문제 해결했습니다 감사합니다 :)

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

문제

문제

출처

ICPC

셀프넘버 문제 출력초과가 뜹니다.

ast99 4년 전 0

lucian0910 4년 전 1

ast99 4년 전 0

lucian0910 4년 전 1

ast99 4년 전 0

lucian0910 4년 전 0

ast99 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말