글 읽기 - 9995,9997,9999 가 출력되는 이유좀 알려주세요!!

woon1113 6년 전 0

출력이 9993까지 나오고 끝나야하는데 저는 9995,9997,9999가 추가로 출력되서 오류가 뜹니다.

제 생각 대로라면 9995,9997,9999 도 tf값이 1이되서 출력이 안되야하는데 왜 출력되는걸까요 ㅜ

public class Main {
	public static void main(String args[]) {
		int [] tf = new int[10001];
		int [] selfNum=new int[10001];
		int a=0,n;
		for(int i=1; i<=10000; i++) {
			selfNum[i]=i;
		}
		for(int i=1; i <=10000; i++) {
			n=i;
			while(n!=0) {
				a+=n%10;
				n=n/10;
			}
			if(a+i>10000)
				break;
			
			tf[a+i]=1;
			a=0;
		}
		
		for(int i=1;i<=10000; i++) {
			if(tf[i]==0)
				System.out.println(selfNum[i]);
		}
		
	}
}

djm03178 6년 전 0

if(a+i>10000)

break;

여기서 break를 하면 안 됩니다. i가 더 커진다고 해서 a+i도 같이 커지란 법은 없으니까요. 더 뒤에까지 계산해야 완전하게 구할 수 있겠죠.

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

문제

문제

출처

ICPC

9995,9997,9999 가 출력되는 이유좀 알려주세요!!

woon1113 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말