글 읽기 - 11053번 반례 부탁드립니다. (70퍼부터 틀렸아요)

iamgus 1년 전 0

70퍼부터 틀리는데 질문에 있는 반례를 제법 넣었는데도 어디서 틀린지 모르겟습니다. 제발 찾아주세요 ㅠㅠㅠㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class pra11_11053 {
	static Integer arr[];
	static Integer arr2[];
	static int num;

	public static int Hanoi(int depth, int max) throws IOException {
		if (depth == 0) {
			if (max < arr[depth])
				return 0;
			else
				return 1;
		}

		if (max <= arr[depth]) {
			if (arr2[depth] == null) {		// 모든자리의 값을 찾기위해
				int sum = 0, a;
				for (int i = 0; i < depth; i++) {
					a = Hanoi(i, arr[depth]) + 1;
					if (sum < a) {
						sum = a;
					}
				}
				arr2[depth] = sum;
			}
			
			return Hanoi(depth - 1, max);	//max 보다 크면 다은순서로 넘어감
		} else if (arr2[depth] == null) {
			int sum = 0, a;
			for (int i = 0; i < depth; i++) {
				a = Hanoi(i, arr[depth]) + 1;
				if (sum < a) {
					sum = a;
				}
			}
			arr2[depth] = sum;
		}

		if (num - 1 == depth) {
			for (int i = 1; i < num; i++) {		//마지막에 보다 큰값이 있는지 비교
				if (arr2[num - 1] < arr2[i]) {
					arr2[num - 1] = arr2[i];
				}
			}
		}

		return arr2[depth];
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		num = Integer.parseInt(br.readLine());
		arr = new Integer[num];
		arr2 = new Integer[num];

		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < num; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}

		System.out.println(Hanoi(num - 1, 1001));
	}
}

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

문제

문제

출처

ICPC

11053번 반례 부탁드립니다. (70퍼부터 틀렸아요)

iamgus 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말