글 읽기 - 2920번 반례를 못찾겠습니다. (Java)

sysout0418 5년 전 1

안녕하세요.

2920번 반례를 찾지 못해서 질문 드립니다.

사실 얼마전에 질문글 올렸는데 어떤분이 답변 주신 반례가

2 1 3 4 5 6 7 8

4 3 2 1 5 6 7 8

이거 2개라고 하셨는데... 이해가 안됩니다.

오름차순이나 내림차순 순서가 아니니까 mixed 가 뜨는게 맞지 않나요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	private static final int[] a = new int[]{1, 2, 3, 4, 5, 6, 7, 8};
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in, "UTF-8"));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out, "UTF-8"));
		String[] b = br.readLine().split(" ");
		int type = 1;
		int index = b.length;
		for (int i = 0; i < b.length; i++) {
			int targetNum = Integer.parseInt(b[i]);
			if (a[i] != targetNum) {
				type = 2;
				if (a[index - 1] != targetNum) {
					type = 3;
					break;
				}
			}
			index--;
		}
		switch (type) {
		case 1:
			bw.write("ascending");
			break;
		case 2:
			bw.write("descending");
			break;
		case 3:
			bw.write("mixed");
			break;
		}
		bw.flush();
		bw.close();
		br.close();
	}
}

djm03178 5년 전 2

그건 맞게 나옵니다.

하지만 아래와 같이 하면 틀립니다.

1 2 3 5 4 6 7 8

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

문제

문제

출처

ICPC

2920번 반례를 못찾겠습니다. (Java)

sysout0418 5년 전 1

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말