글 읽기 - 왜 자꾸 시간초과가 뜨는지 모르겠어요..

han8121449 4년 전 0

자료형도 맞게 하고 실행도 잘 되는데 무엇이 문제인지 모르겠네요..ㅠㅠ

//카드(11652)

#include<iostream>
#include<set>
#include<cstdio>

using namespace std;

long long arr[1000000] = {};

int main() {
	multiset<int> ms;
	int n;
	long long j;
	int max = 0;
	scanf("%d", &n);
	int min = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d", &j);
		ms.insert(j);
	}

	for (auto it1 = ms.begin(); it1 != ms.end(); it1++) {
		int count = 0;
		for (auto it2 = it1; it2 != ms.end(); it2++) {
			if (it1 == it2)
				count++;
		}
		if (count >= max) {
			if (count == max) {
				if (*it1 < min)
					min = *it1;
			}
			else {
				max = count;
				min = *it1;
			}
		}
	}
	cout << min << '\n';
}

kyo20111 4년 전 0

iterator을 도는 for문을 보면 i번째 수마다 (n-i)개의 수를 모두 보니 O(n²)입니다.

multiset을 사용한 이유가 무엇인지 알수가 없습니다.

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

문제

문제

출처

ICPC

왜 자꾸 시간초과가 뜨는지 모르겠어요..

han8121449 4년 전 0

kyo20111 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말