글 읽기 - 값은 똑같은데 틀렸습니다가 나오는 이유??

jjunest 7년 전 0

1065번 한수구하기입니다.

제가 쓴 알고리즘은 Main 에 있는 알고리즘이고, 구글링해서 찾은 결과는 hisAlgo 에 있는 알고리즘입니다.

이상하게 input -> output은 항상 같은데, 제 알고리즘은 틀렸습니다가 나오고, 구글링해서 찾은 알고리즘은 맞았습니다가 나오네요. 왜그럴까요?

아래 소스코드입니다.

import java.util.Scanner;

public class Main {

	//

	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int count = 0;

		for (int i = 1; i <= n; i++) {
			int d;
			int save_d;
			if(i<100){
				count++;
				continue;
			}
			int each_num_before_togetsaved = i % 10;
			int each_num_after_togetsaved = (i / 10) % 10;
			save_d = each_num_after_togetsaved - each_num_before_togetsaved;
	
			int j = i/10;
//			System.out.println("==testing j :" + j);
			while (j >= 10) {
				int each_num_before = j % 10;
				j /= 10;
					
				int each_num_after = j % 10;
				
				d = each_num_after - each_num_before;
				if (d == save_d) {
					count++;
				} else {
					break;
				}

			}

		}
		System.out.println("myAlgo = "+count);
		System.out.println("hisAlgo = "+hisAlgo(n));

	}
	
	
	public static int hisAlgo(int n){
		int i, k, han=0, a[] = new int[3];
		for (i = 1; i <= n; i++) {
			if (0 < i && i < 100) han = i;
			else if (i == 1000) break;
			else {
				k = 0; int t = i;
				while (t > 0) {
					a[k] = t % 10;
					t /= 10; k++;
				}
				if (a[0] - a[1] == a[1] - a[2]) han++;
			}
		}
		return han;
	}
	
}

jjunest 7년 전 0

해결했습니다. input값 1000일때부터 값이 달라지는군요 감사합니다.

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

문제

문제

출처

ICPC

값은 똑같은데 틀렸습니다가 나오는 이유??

jjunest 7년 전 0

jjunest 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말