글 읽기 - 게시판에 반례정보가 적네요.. 반례알고싶습니다!

kangsy763 3년 전 0

lis 문제인 것 같구 최종적으로 시간초과가 날 코드이긴 한데 이걸로 정말 시간초과 나는지 n^2로 돌렸는데 시간초과 이전에 틀렸습니다. 가 나오네요

반례를 알고 싶습니다!

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

//반도체 설계
public class boj2352 {
	static int n;
	static int line[];
	static int memo[];
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		line=new int[n];
		memo=new int[n];
		for(int i=0;i<n;i++) {
			line[i]=sc.nextInt();
		}
		
		System.out.println(solve());
		sc.close();
	}
	
	public static int solve() {
		Arrays.fill(memo,1);
		for(int i=1;i<n;i++) {
			int max=1;
			int chk=0;
			for(int j=0;j<i;j++) {
				if(line[j]>=line[i]) continue;
				max=Math.max(max,memo[j]);
				chk=1;
			}
			if(chk==1)
				memo[i]=max+1;
		}
		int max=1;
		for(int i=0;i<n;i++) {
			max=Math.max(1,memo[i]);
		}
		return max;
	}
}

seico75 3년 전 0

max=Math.max(1,memo[i]);

가 아니라

max=Math.max(max,memo[i]);

아닌가요?

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

문제

문제

출처

ICPC

게시판에 반례정보가 적네요.. 반례알고싶습니다!

kangsy763 3년 전 0

seico75 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말