글 읽기 - 셀프넘버 어디가 틀렸을까요..?

mylee1124 6년 전 0

이클립스에서 돌리면 출력결과는 정확하게 나옵니다.

하지만 Judge프로그램에 입력하면 틀렸습니다라고 출력됩니다 ㅠㅠ

어디가 틀린건지 알 수 있을까요?

셀프넘버가 아닌 수를 모두 구한 후, 체크배열에 1로 표시해주었구요

체크배열에서 1이 아닌 수들을 출력하는 방법으로 알고리즘을 짰습니다 ㅠㅠㅠ

도와주세영 ㅠㅠ

import java.io.File;
import java.util.Scanner;

class Main {
	//static int result=0;
	public static int d(int n)
	{
		//int result=0;
		if(n>0 && n<10)
		{
			int num = n+n;
			int result = num;
			//chk[result]=false;
			return result;
		}
		if(n>=10 && n<100)
		{
			int first = n/10;
			int second = n%10;
			int result = n+first+second;
			//chk[result]=false;
			return result;
		}
		if(n>=100 && n<1000)
		{
			int first = n/100;
			int second = n-(100*first)/10;
			int third = n%10;
			int result = n+first+second+third;
			return result;
			//chk[result]=false;
		}
		if(n>=1000 && n<10000)
		{
			int first = n/1000;
			int second = (n-(1000*first))/100;
			int third = (n-(1000*first)-(second*100))/10;
			int fourth = n%10;
			int result = n+first+second+third+fourth;
			return result;
			//chk[result]=false;
		}
		
		return -1;
		//return result;
	}
	
    public static void main(String args[]) throws Exception {
    	
       int[] chk = new int[100000];

       for(int i=1; i<10000; i++)
       {
    	   chk[d(i)]=1;
       }
       
       for(int i=1; i<10000; i++)
       {
    	   if(chk[i]!=1)
    	   {
    		   System.out.println(i);
    	   }
       }
    }
      
}

codeonwort 6년 전 1

https://oeis.org/A003052 여기와 출력 결과를 비교해보면 결과가 다릅니다.

cheoljoong92 6년 전 0

27번 라인에 식이 잘못된거 같아요.

(n-(100*first))/10 로 고치셔야 할듯

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

문제

문제

출처

ICPC

셀프넘버 어디가 틀렸을까요..?

mylee1124 6년 전 0

codeonwort 6년 전 1

cheoljoong92 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말