글 읽기 - 시간초과가 왜 날까요....

jhdf123 5년 전 0

이중 for문때문에 시간초과가 나는걸까요??

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
#include <string>
#include <stdio.h>
#define SIZE 500000
using namespace std;


int input[SIZE];


struct compare { // pq 비교 구문, 
	constexpr bool operator()(pair<int, int> const & a,
		pair<int, int> const & b) const noexcept
	{	
		// 실제 값 비교
		if (a.first > b.first)
			return false;
		else if (a.first == b.first) { // 실제 값이 같을경우 낮은 인덱스를 가진게 우선권을 가진다.
			if (a.second < b.second)
				return false;
			else
				return true;
		}
		else
			return true;
	}
};


int main(void) {
	int n, k;
	
	scanf("%d %d", &n, &k);
	for (int i = 0; i < n; i++)
		scanf("%1d", &input[i]);
	

	int start = 0;
	k = n - k;
	for (; k > 0; k--) {
		priority_queue<pair<int, int>, vector<pair<int, int> >, compare> pq;
		int end = n - k+1;
		
		for (int i = start; i < end; i++) 
			pq.push(make_pair(input[i], i));
		
		start = pq.top().second + 1;
		printf("%d", pq.top().first);
	}
}

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

문제

문제

출처

ICPC

시간초과가 왜 날까요....

jhdf123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말