튜토리얼의 Longest Increasing Sequence 문제 질문있습니다.

  • whph1991
    whph1991

    import java.util.Scanner;

    public class Main {
    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);
    
        int cases = sc.nextInt();
        while (cases-- > 0) {
            int max = 1;
            int num = sc.nextInt();
            int N[] = new int[num];
    
            // 입력부
            for (int i = 0; i < num; i++)
                N[i] = sc.nextInt();
    
            //수행
            for (int i = 0; i < num - 1; i++) {
                int temp = N[i];
                int cnt = 1;
    
                for (int j = i + 1; j < num; j++) {
                    if (temp < N[j]) {
                        ++cnt;
                        temp = N[j];
                    }
                max = Math.max(max, cnt);
                }
            }
            System.out.println(max);
        }
    
    }

    }

    다양한 입력을 해봐도 답이 잘 나오는데 뭐가문제일까요 ㅜㅜ


    7년 전
2개의 댓글이 있습니다.
  • 박요한
    박요한

    1 9 2 3
    으로 시도 해 보시면 될 것 같아요.


    7년 전 link
  • whph1991
    whph1991

    정말 감사합니다.
    문제를 재대로 이해하지 못하고
    너무 단순하게 생각했었네요...ㅎㅎ


    7년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.