글 읽기 - [java] 시간 초과가 나는 이유를 모르겠습니다.

khy7181 3년 전 0

BufferedReader, BufferedWriter도 쓰고 다 했는데 왜 시간초과가 날까요..?

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int X = Integer.parseInt(br.readLine());
		int stickMinLength = 32;
		int stickLength = 0;
		int cnt = 0;

		if(X == 64) {
			cnt = 1;
		} else {
			while (stickLength != X) {
				if (stickLength + stickMinLength / 2 > X) {
					stickMinLength /= 2;
				} else {
					stickMinLength /= 2;
					stickLength += stickMinLength;
					cnt++;
				}
			}
		}
		bw.write(String.valueOf(cnt));
		bw.flush();
		bw.close();
	}
}

paa0609 3년 전 0

stickMinLength의 초기값이 64가 되어야 될 것 같네요

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

문제

문제

출처

ICPC

[java] 시간 초과가 나는 이유를 모르겠습니다.

khy7181 3년 전 0

paa0609 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말