글 읽기 - 17299 시관초과 도와주세요 ㅠㅠ

cjfgus983 1년 전 0

반복문 2개 써서 시간초과 뜬거 같습니다 ㅠㅠ stack으로 해결할 방법이 있을까요?

#include <iostream>
#include <string>
#include <stack>
#include <vector>
#include <list>
#include <queue>
#include <deque>
using namespace std;

int main()
{
	int count;
	cin >> count;
	vector<int> arr(count);
	vector<int> num(count);
	vector<int> arrnum(count);
	vector<int> result(count);
	for (int i = 0; i < count; i++)
	{
		cin >> arr[i];
		num[arr[i]]++;
	}
	for (int i = 0; i < count; i++)
	{
		arrnum[i] = num[arr[i]];
	}
	int k = 0;
	for (int i = 0; i < count-1; i++)
	{
		int tmp = 0;
		for (int j=1+k; j < count; j++)
		{
			if (arrnum[i] < arrnum[j])
			{
				tmp = tmp + 1;
			}
		}
		k++;
		result[i] = tmp;
	}
	for (int i = 0; i < count; i++)
	{
		if (result[i] == 0)
			result[i] = -1;
		cout << result[i] << ' ';
	}
}

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

문제

문제

출처

ICPC

17299 시관초과 도와주세요 ㅠㅠ

cjfgus983 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말