글 읽기 - 1561번 놀이공원 문제 시간초과 발생합니다. 해결책 좀 알려주세요.

kinova 6년 전 0

답은 맞는 것 같은데 시간초과가 발생하고 있습니다.

좋은 해결책이 있으면 알려주세요 ㅎ

#include<stdio.h>
// https://www.acmicpc.net/problem/1561

int main() {
	int ride[10000] = { 0, };
	int wait, cnt;
	int time = 1, i, result = 0;

	scanf("%d %d", &wait, &cnt);

	for (i = 0; i < cnt; i++) scanf("%d", &ride[i]);

	while (wait > 0) {
		for (i = 0; i < cnt; i++) {
			if ((time-1)%ride[i] == 0) {
				wait--;
				if (wait == 0) {
					result = i + 1;
					break;
				}
			}
		}
		time++;
	}

	printf("%d\n", result);

	return 1;
}

jh05013 6년 전 0

입력 범위를 보세요. 시간초과가 나올 수밖에 없습니다.

쉬운 문제는 아닙니다.

chogahui05 6년 전 1

f(t) = t만큼의 시간이 지났을 때, 몇 명이 놀이기구에 탑승했는가?

djm03178 6년 전 2

흡 잘 생각이 안 났었는데 chogahui05님 힌트 보고 바로 풀이를 떠올려 풀고 말았습니다...

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

문제

문제

출처

ICPC

1561번 놀이공원 문제 시간초과 발생합니다. 해결책 좀 알려주세요.

kinova 6년 전 0

jh05013 6년 전 0

chogahui05 6년 전 1

djm03178 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말