글 읽기 - 이거 왜 틀리는 건지 모르겠습니다.ㅠ

leeks9653 3년 전 0

이클립스에서 실행했을 때는 맞았는데 제출하니까 틀려서요..

저는 뭐가 틀렸는지를 모르겠어서 한번만 알려주시면 감사하겠습니다.

import java.util.Arrays;
import java.util.LinkedList;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.Queue;

public class Main {

	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int [] temp;                                            //프린트 우선수위 설정하는 배열
		int num,check,cnt,ans;
		int n = Integer.parseInt(br.readLine());
		Queue<Integer> q = new LinkedList<Integer>();           //프린트 목록
		
		for(int i = 0; i < n; i++) {
			st = new StringTokenizer(br.readLine()," ");
			
			num = Integer.parseInt(st.nextToken());             //출력물의 개수
			check = Integer.parseInt(st.nextToken());           //원하는 출력물의 순서
			cnt = 1;                                            //원하는 순력물의 순위
			temp = new int[num];
			st = new StringTokenizer(br.readLine()," ");
			//출력물을 큐와 배열에 삽입
			for(int j = 0 ; j < num; j++) {
				temp[j] = Integer.parseInt(st.nextToken());     
				q.offer(temp[j]);
			}
			//우선순위 생성
			Arrays.sort(temp);
			for(int j = temp.length-1; j >= 0; j--) {
				while(true) {
					ans = q.poll();
					if(ans == temp[j]) {
						if(check == 0) {
							//우선순위가 맞고 찾고 있는 출력물이 맞았을 때
							System.out.println(cnt);
							check = -1;
							break;
						}else {
							//우선순위는 맞지만 찾고 있는 출력물이 아닐 때
							cnt += 1;
							check -= 1;
							if(check < 0) {
								check = q.size()-1;
							}
							break;
						}
					}else {
						//우선순위가 아닐 경우 맨뒤로
						q.offer(ans);
						check -= 1;
						if(check < 0) {
							check = q.size()-1;
						}
					}
				}
				if(check == -1) {
					break;
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

이거 왜 틀리는 건지 모르겠습니다.ㅠ

leeks9653 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말