글 읽기 - 고수님들 반례좀 주십시오. 계속 맞왜틀만 하는 상황입니다 ㅠㅠ

skyeee25 1년 전 0

대체 어디가 잘못된건지 모르겠습니다. 제코드에 어떤 논리적 이유가 있는지 알려주시면 감사하겠습니다.

import java.util.Scanner;

import java.util.Arrays;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int []capacity=new int[N];
		int []dp=new int[N];
		for(int i=0;i<N;i++) {
			capacity[i]=sc.nextInt();
			
		}
		Arrays.fill(dp, 1);
		for(int i=1;i<N;i++) {
			
			l:for(int j=i-1;j>=0;j--) {
				
				if(capacity[i]>capacity[j]) {
					dp[i]++;
				}
				else {
					break l;
				}
				
			}
			
		}
		
		Arrays.sort(dp);
		
		System.out.println(dp[N-1]);

}
	}

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

문제

문제

출처

ICPC

고수님들 반례좀 주십시오. 계속 맞왜틀만 하는 상황입니다 ㅠㅠ

skyeee25 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말