글 읽기 - 시간초과 에러가 뜹니다.

jinseong1994 4년 전 0

시간초과에러가 뜨는데 다른 질문들을 보았을 때 반복문을 사용하지 않고

결과가 나올수 있도록 하는게 좋다는글을 봤습니다.

어째서 반복문을 사용하지 않고서 결과가 나오는게 더 좋은건지 설명해주실수 있나요?

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		int a = sc.nextInt();	// 낮에 올라간 길이
		int b = sc.nextInt();	// 밤에 미끄러진 길이
		int v = sc.nextInt();	// 총길이

		int length = 0;	// 길이 저장
		int day = 0;	// 걸린 날짜

		while(true) {
			length += a;	// length += 낮에 올라간 길이

			if(length < v) {
				// 만약, 낮에 올라간 길이가 총 길이보다 작다면 밤에 미끄러진길이 -
				length -= b;	// length -= 밤에 미끄러진 길이
				day ++;	// 날짜 +1
			}else if(length >= v) {
				// 만약, 낮에 올라간 길이가 총 길이와 같거나 더 크다면 날짜만 +1
				day ++;	// 날짜 +1
				break;
			}

		}

		System.out.println(day);

		sc.close();
	}
}

scvhero 4년 전 0

간단한 이야기입니다

어느쪽이 더 빠를까요?

//반복문
i=0;
while(i<100000000) {
    i+=1;
}

//반복문 없이
i=100000000;

jinseong1994 4년 전 0

그러면 반복문을 돌리지 않고 이런식으로 바꿨을 때

값은 반복문을 돌렸을 때와 동일한거같은데 틀렸다고 뜨는데

반례가 있는건가요?

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		int a = sc.nextInt();	// 낮에 올라간 길이
		int b = sc.nextInt();	// 밤에 미끄러진 길이
		int v = sc.nextInt();	// 총길이

		int sm = a-b;
		int div = v / sm;
		System.out.println(div -1);
        
		sc.close();
	}
}

djm03178 4년 전 0

네. 3 1 7을 넣으면 3이 나와야 하는데 2가 출력되니까 틀립니다.

jinseong1994 4년 전 0

오호~ 감사합니다.

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

문제

문제

출처

ICPC

시간초과 에러가 뜹니다.

jinseong1994 4년 전 0

scvhero 4년 전 0

jinseong1994 4년 전 0

djm03178 4년 전 0

jinseong1994 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말