글 읽기 - 시간 초과 오류입니다

rodaka123 1년 전 0

정답은 잘 나오고 있는데 어떤 부분에서 시간초과가 나는지 혼자서는 알기가 어려워

질문 올립니다. 고수님들 부탁드립니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;


public class Main {

	public static void main(String[] args) throws IOException {
		
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		String input = bf.readLine();
		StringTokenizer st = new StringTokenizer(input);
		
		long year = Integer.parseInt(st.nextToken());
		long sallary = Integer.parseInt(st.nextToken());
		long price = Integer.parseInt(st.nextToken());
		int count = 1;
		
		if(sallary > price) {
			count = -1;
		}
		else {
			while(true) {
				long all = year + (sallary * count);
				if(all < price * count) break;
				count++;
			}
			
		}
		String result = Integer.toString(count);
		bw.write(result);
		bw.flush();
		bw.close();
		
		
	}

}

chldn323 1년 전 0

이 문제는 기본 시간제한이 0.35초입니다.

count를 늘려가면서 매번 계산하는 게 아니라 방정식처럼 한 번에 계산해야 됩니다.

rodaka123 1년 전 0

chldn323님 감사합니다 제대로 이해하지 못했었네요

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

문제

문제

출처

ICPC

시간 초과 오류입니다

rodaka123 1년 전 0

chldn323 1년 전 0

rodaka123 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말