글 읽기 - 1966 시간초과....

kcl5363 6년 전 0

중요도 수가 큐내에서 가장 큰 수,그다음으로 큰수를 반복문에서 찾아 가장큰수를 pop 시키고 그 다음 큰수를 가장 큰 수로 두고 결과를 얻고자 하는 위치를 매번 업데이트 시켜주는 방식으로 코드를 짜보았습니다.

index를 중요도,site를 값의 위치라고 생각하면 됩니다.

시간초과라고 뜨는데 조언구해봅니다.....

#include <iostream>
#include <queue>
#include <climits>
#define IOFAST() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);

using namespace std;
queue<int> que;

int main(){
	IOFAST();
	int test;
	int num,index;
	int max1=-INT_MAX;
	int max2=-INT_MAX;
	int n;
	int cnt=0;
	int site;
	bool flag=false;
	cin>>test;
	for(int i=1;i<=test;i++){
		cin>>num>>site;
		for(int j=0;j<num;j++){
			cin>>n;
			if(j==site&&flag==false){
				flag=true;
				index=n;
			}
			if(max1<n)max1=n;
			else if(max2<n)max2=n;
			que.push(n);
		}
		flag=false;
		while(flag!=true){
			if(max1==que.front()){
				cnt++;
				if(que.front()==index&&site==0)flag=true;
				que.pop();
				site--;
				max1=max2;
			}
			else if(max2<que.front()){
				max2=que.front();
				que.push(que.front());
				que.pop();
				if(site==0){
					site=que.size()-1;
				}
				else site--;
			}
			else{
				que.push(que.front());
				que.pop();
				if(site==0){
					site=que.size()-1;
				}
				else site--;	
			}
		}
		cout<<cnt<<"\n";
		max1=-INT_MAX;
		max2=-INT_MAX;
		flag=false;
		cnt=0;
	}
	return 0;
}

bupjae 6년 전 1

무한루프에 빠지는 데이터입니다. 답은 6이 나와야 합니다.

max2의 사용이 잘못된 것 같습니다.

1
6 5
10 9 8 7 6 5

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

문제

문제

출처

ICPC

1966 시간초과....

kcl5363 6년 전 0

bupjae 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말