글 읽기 - 시간초과도아니고 틀린이유가 뭘지..;

wnsrnek3 7년 전 0

각 수마다, 배열중에서 자기보다 작은 수의 개수를 세서 그 값으로 인덱스를 정하되,

중복되는 인덱스값이 있으면 중복이 없을때까지 +1을 해주도록 하였는데요.

시간초과가 나더라도 일단 짜보자하고 이중 for문을 이용해 작성했는데도, 시간초과도 아닌 오답으로 뜨네요.

반례가 있을까요?

#include <cstdio>
#include <utility>
#include <vector>
#include <algorithm>

using namespace std;
int main() {
	int n; scanf("%d", &n);
	int num[50];
	for (int i=0; i<n; i++) scanf("%d", &num[i]);
	int rank[50];
	for (int i=0; i<n; i++) {
		rank[i]=0;
		for (int j=0; j<n; j++) {
			if (num[i]>num[j]) // 자기보다 큰애 개수 구하기 
                rank[i]++;
		}
		bool temp; //똑같은거 나왔는지 보는 플래그변수.
		while (true) { // 똑같은 수 나오면 뒤에있는애는 거기에다가 +1 해주기
			temp = false;
			for (int k=0; k<n; k++) {
				if (rank[k]==rank[i]&&i!=k) {
					rank[i]++;
					temp = true; //또 똑같은거 없을때까지 계속 ..
				}
			}
			if (!temp) break; // 똑같은거 없다! 탈출!
			}		
	}
	for (int i=0; i<n; i++)
		printf("%d ", rank[i]);
	return 0;
}

wnsrnek3 6년 전 0

input :

0 0 0 0 0

과 같은 상황에서,

0으로 초기화되어있을경우 제대로 판단하지 못했었네요.

-1로 초기화하여 해결하였습니다.

wnsrnek3 6년 전 0

input :

0 0 0 0 0

과 같은 상황에서,

rank배열이 0으로 초기화되어있을경우 순위를 정상적으로 판단하지 못했었네요.

-1로 초기화하여 해결하였습니다.

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

문제

문제

출처

ICPC

시간초과도아니고 틀린이유가 뭘지..;

wnsrnek3 7년 전 0

wnsrnek3 6년 전 0

wnsrnek3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말