글 읽기 - java/진짜 게시판 모든 반례 다 넣어봤습니다 근데 왜 ...

sally3605 4년 전 0

정말 11054번 문제 게시판의 모든 반례 다 넣어보았고, 정상 작동 합니다.

어디가 틀린건지 제발 조언 부탁드립니다 ....

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();

        int topIndex = 0;
        int tempAns = 0;
        int[] arrNum = new int[N];
        boolean[] visit = new boolean[N];
        int[] accum = new int[N];
        int[] topList = new int[N];
        accum[0] = 0;

        //주어진 숫자 arrNum에 저장 && arrNum의 숫자를 정렬해서 가장 큰 값의 index 얻기 위해 topList도 똑같이 저장
        for (int i = 0; i < N; i++) {
            arrNum[i] = scanner.nextInt();
            topList[i] = arrNum[i];
        }

        //N == 1인 경우 답은 무조건 1이므로 바로 1 출력 후 끝내기
        if (N == 1) {
            System.out.println(1);
            return;
        }

        //N >= 2인 경우 Loop 돌리기
        Loop: while (true) {
            int maxAccum1 = 0;
            int maxAccum2 = 0;

            //topList sort --> 가장 큰 숫자의 index부터 topIndex로 지정
            for (int i = 0; i < N ; i++) {
                Arrays.sort(topList);
                if (!visit[i] && arrNum[i] == topList[N-1]) {
                    visit[i] = true;
                    topIndex = i;
                    topList[N-1] = 0;
                    break;
                }
                //주어진 숫자들을 모두 넣어봤을 때(모두 visit 했을 때) 바로 while문 종료
                else if (topList[N-1] == 0)
                    break Loop;
            }

//            System.out.println("topIndex: " + topIndex);

            //오르막 LIS 판단
            for (int i = 0; i <= topIndex; i++) {
                int tempAccum = 0;
                for (int j = 0; j < i; j++) {
                    if (arrNum[j] < arrNum[i] && tempAccum < accum[j])
                        tempAccum = accum[j];
                }
                accum[i] = tempAccum + 1;
                maxAccum1 = Math.max(maxAccum1, accum[i]);
            }
//            System.out.print("maxAccum1: " + maxAccum1);

            //내리막 LIS 판단
            for (int i = topIndex; i < N; i++) {
                int tempAccum = 0;
                for (int j = topIndex; j < i; j++) {
                    if (arrNum[j] > arrNum[i] && tempAccum < accum[j])
                        tempAccum = accum[j];
                }
                accum[i] = tempAccum + 1;
                maxAccum2 = Math.max(maxAccum2, accum[i]);
            }
//            System.out.println("    maxAccum2: " + maxAccum2);
            if (tempAns <= (maxAccum1+maxAccum2))
                tempAns = maxAccum1+maxAccum2;
            else break Loop;
    }
        System.out.print(tempAns-1);
    }
}

djm03178 4년 전 0

코드는 반드시 제출했던 코드 그대로를 한 글자도 다름없이 복붙해서 올려주세요. 이 코드는 디버깅용 출력들 때문에 무조건 틀립니다.

sally3605 4년 전 0

@djm03178

앗 실제로는 디버깅용출력들 모두 없애고 채점받긴 했습니다! 급한 마음에 확인도 안하고 올린 점 죄송합니다.

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

문제

문제

출처

ICPC

java/진짜 게시판 모든 반례 다 넣어봤습니다 근데 왜 ...

sally3605 4년 전 0

djm03178 4년 전 0

sally3605 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말