글 읽기 - 시간초과 뜨는데 왜 그런건지 모르겟어요 ㅠ

rladbals0129 4년 전 0

계속 해보는데 시간초과가 나네요..

혹시 정답이 아니라면 반례도 알수있을까요?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void swap(int &a, int &b) {
	int t = a;
	a = b;
	b = t;
}


int main() {
	int n, s;
	int v;
	int cnt = 0;
	scanf_s("%d %d", &n, &s);
	int *num;
	num = (int *)malloc(sizeof(int) * n);
	int add = 0;
	for (int i = 0; i < n;i++) {
			scanf_s("%d", &v);
			num[i] = v;
		}

	for (int i = 0; i < n-1; i++) {		
		for (int j = i + 1; j < n; j++) {		
			
			if (num[i] < num[j]) {
				swap(num[i], num[j]);
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		add += num[i];
		cnt++;
		if (add >= s) {
			break;
		}
	}
	if (add < s) {
		printf("0");
	}
	else
	{
		printf("%d", cnt);
	}
	
	
		
		
}

lovinix 4년 전 0

시간복잡도에 대해 공부해보세요.

풀이도 틀리긴했습니다.

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

문제

문제

출처

ICPC

시간초과 뜨는데 왜 그런건지 모르겟어요 ㅠ

rladbals0129 4년 전 0

lovinix 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말