글 읽기 - 정말 맞은거 같은데 왜 틀렸다고 나오는 걸까요..ㅠㅠ

physiqueloper 3년 전 0

백선생님이 런타임이나 시간초과가 아닌 그냥 틀렸다 그러시는데 도저히 이유를 못찾겠어서 질문남깁니다ㅠㅠ 어디가 문제일까요?? 논리적으로 맞는거같은데...

반례도 m이 n보다 큰경우 작은경우 0인경우 많이 다양하게 넣어봤지만 도저히 찾질 못하겠습니다..

import java.util.Scanner;

public class Main {
	static int n, m;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();// 층
		m = sc.nextInt();// 교수도착시간

		int c1 = n;
		int c2 = n / 2;
		int c3 = ((n % 2) == 0) ? (n / 2) : (n / 2 + 1);
		int c4 = (n - 1) / 3 + 1;

		//수행 가능한 경우의수 + 각 케이스 당 걸리는 시간 내림차순 정렬
		int order[] = { 0, c1, c2, c3, c4, c1 + c4, c2 + c4, c3 + c4 };

		for (int i = 0; i < order.length; i++) {
			for (int j = i; j < order.length; j++) {
				if (order[i] < order[j]) {
					int temp = order[i];
					order[i] = order[j];
					order[j] = temp;
				}
			}
		}
		//테스트
//		for (int i = 0; i < order.length; i++)
//			System.out.print(order[i] + " ");
//		System.out.println();
		for (int i = 0; i < order.length; i++)
			if (m >= order[i]) {
				System.out.println(8 - i);
				break;
			}
	}

}

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

문제

문제

출처

ICPC

정말 맞은거 같은데 왜 틀렸다고 나오는 걸까요..ㅠㅠ

physiqueloper 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말