글 읽기 - 2292 벌집문제 시간초과 원인을 모르겠어요

kkkwldnjssla 4년 전 0

복잡하거나 연산이 오래 걸리도록 코드를 짜지 않았다고 생각하는데 시간초과가 나오는 이유를 모르겠습니다,,

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		int roomNum = 1,lastNumber = 1;
		int Mnum=1;
		int inputNum;
		Scanner input = new Scanner(System.in);
		inputNum = input.nextInt();
		input.close();
		if(inputNum<1||inputNum>1000000000) {
			System.out.println("실행불가");
		}
		else {
			//System.out.println("inputnumber : "+inputNum);
			//System.out.println("lastNumber : "+lastNumber);
			while(true) {
			if(inputNum>lastNumber) {
				lastNumber += 6*Mnum;
				Mnum++;
				roomNum++;
				//System.out.println("Mnumber : "+Mnum);
				//System.out.println("roomNumber : "+roomNum);
				//System.out.println("변화된 lastNumber : "+lastNumber);
			}
		}
		}
		System.out.println(roomNum);

	}
}

wjsqjawns 4년 전 0

while문은 언제 빠져나오나요?

kkkwldnjssla 4년 전 0

아 while문을 빠져나오는 부분이 없어서 시간초과가 뜨는건가요?!?!

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

문제

문제

출처

ICPC

2292 벌집문제 시간초과 원인을 모르겠어요

kkkwldnjssla 4년 전 0

wjsqjawns 4년 전 0

kkkwldnjssla 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말