글 읽기 - 1966번 프린터큐 문제 반례좀 부탁드립니다.

cokegk 4년 전 0

질문에 올라온 모든 반례들 넣어도 맞고 테스트케이스도 당연히 맞지만 채점시 바로 틀려버립니다ㅜㅜ

하루종일 찾고있는데.. 머가 문제인지 못찾겠습니다.

반례나 도움 요청해봅니다.

package day0826;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Queue;
import java.util.StringTokenizer;

class Solution {
	public static void main(String args[]) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int t = Integer.parseInt(br.readLine());

		for (int i = 0; i < t; i++) {

			StringTokenizer st = new StringTokenizer(br.readLine());
			int n = Integer.parseInt(st.nextToken());
			int m = Integer.parseInt(st.nextToken());

			StringTokenizer st2 = new StringTokenizer(br.readLine());
			ArrayList<Integer> list = new ArrayList<>();

			for (int j = 0; j < n; j++) {

				list.add(Integer.parseInt(st2.nextToken()));

			}

			int c = 0;

			while (!list.isEmpty()) {
				boolean check = true;

				// 나보다 큰값이 있는지 체크
				for (int j = 1; j < list.size(); j++) {
					if (list.get(0) < list.get(j)) {
						check = false;
						break;
					}
				}

				// 나보다 큰값이 있을 때
				if (!check) {
					int a = list.get(0);
					list.remove(0);
					list.add(a);

					m--;
					if (m < 0) {
						m = list.size() - 1;
					}

					// 나보다 큰값이 없을 때
				} else {
					c++;
					if (m == 0) {
						break;
					}
					list.remove(0);
					m--;
					if (m < 0) {
						m = list.size() - 1;
					}

				}

			}

			System.out.println(c);
//			bw.write(c + "");
//			bw.newLine();
		}

//		bw.flush();
//		bw.close();
	}
}

djm03178 4년 전 0

package는 지워야 하고, 메인 클래스의 이름은 Main이어야 합니다.

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

문제

문제

출처

ICPC

1966번 프린터큐 문제 반례좀 부탁드립니다.

cokegk 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말