글 읽기 - [JAVA] 어디가 틀린거지 모르겟습니다 ㅠㅠ

dkswnstjr2 4년 전 0

이클립스에서 실행해 봤을때는 제대로 값이 다 잘 나오고 있습니다.

그래서 어디서 틀린지 모르겠습니다.

반례도 있는지 모르겠어요

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner jun = new Scanner(System.in);
		
		int a = jun.nextInt();
		int b = jun.nextInt();
		int c = jun.nextInt();
		
		int x = 1;
		
		while(a+(b*x) >= c*x) {
			if(b >= c) {
				x = -1;
				break;
			}
			x += 1;
		}
		
		System.out.println(x);
		
		jun.close();
	}
}

rlarla97 4년 전 0

주어지는 입력 범위를 잘 보세요.

세 정수가 21억까지 주어지는데

만약에 a, b, c 가 각각 20 억, 20억, 21억으로 주어졌다면 while 문에서 int 자료 타입을 연산하면서 범위를 넘겨버립니다.

풀 수 있는방법은

1. 자료형 타입 변경하는 방법

2. while 문으로 풀지 않고 수학적으로 접근하여 바로 연산하여 값을 출력하는 방법

이렇게 두 가지 방법이 있습니다.

물론 방법은 2번이 O(1) 으로 가장 빠르겠죠?

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

문제

문제

출처

ICPC

[JAVA] 어디가 틀린거지 모르겟습니다 ㅠㅠ

dkswnstjr2 4년 전 0

rlarla97 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말