글 읽기 - 재귀함수로 구현시 시간초과가 뜨지 않고 정답처리 됩니다.

koc756 4년 전 0

재귀함수로 구현시 시간초과가 뜨지 않고 정답처리 됩니다.

n = 13, k= 13 까지는 394ms로 1초 이내지만

n =14, k=14 부터 1529ms로 1초 초과입니다.

혹시 제가 잘못 계산한 것일까요?

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <time.h>

using namespace std;

int T, k, n;
int s;

void sumOfPeople(int n, int k) {
	if (k == 0) s = s + n;
	else {
		while (n > 0) {
			sumOfPeople(n, k - 1);
			n--;
		}
	}
}

int main() {
	clock_t start, end;
	srand((unsigned)time(NULL));
	cin >> T;
	for (int i = 0; i < T; i++) {
		s = 0;
		cin >> k >> n;
		start = clock();
		sumOfPeople(n, k);
		end = clock();
		cout << s << "\n";
		printf("%.3lf ms\n", (double)(end - start));
	}
	return 0;
}

djm03178 4년 전 1

제 컴퓨터에서는 14 14로 107ms가 나왔습니다.

디버깅 모드 대신 릴리즈 모드로 해보세요.

koc756 4년 전 0

감사합니다.

릴리즈모드는 생각못해봤네요 집에가서 확인해볼께요!

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

문제

문제

출처

ICPC

재귀함수로 구현시 시간초과가 뜨지 않고 정답처리 됩니다.

koc756 4년 전 0

djm03178 4년 전 1

koc756 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말