Park DJ
dj0998
Park DJ
전체 방문자
오늘
어제
  • 분류 전체보기 (363)
    • 백준 (363)

공지사항

인기 글

태그

  • 백준 2467
  • 백준 10709
  • 백준 3135
  • 백준 16194
  • 백준 1747
  • 백준 15312
  • 백준 12605
  • 백준 24039
  • 백준 15961
  • 백준 8892
  • 백준 7662
  • 백준 1914
  • 백준 15655
  • 백준 7567
  • 백준 4659
  • 백준
  • 백준 2225
  • Java
  • 백준 14582
  • 백준 2591
  • 백준 12871
  • 백준 3049
  • 백준 1064
  • 자바
  • 백준 16926
  • 백준 1011
  • 백준 1495
  • 백준 1531
  • 백준 6550
  • 백준 2343
hELLO · Designed By 정상우.
Park DJ
백준

백준 2491 수열(Java)

백준 2491 수열(Java)
백준

백준 2491 수열(Java)

2023. 1. 30. 02:55

https://www.acmicpc.net/problem/2491

 

2491번: 수열

0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾

www.acmicpc.net


 

해석 및 팁

 


 

이 문제는 먼저 배열에 값을 넣은 뒤 반복문을 통해 증가할 때와 감소할 때의 길이를 비교하여 큰 값을 출력하면 되는 문제입니다.

 


 

Java 코드

 


import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();

    int max = 1;
    int n = sc.nextInt();
    int[] arr = new int[n];
  
    for(int i = 0; i < n; i++) {
      arr[i] = sc.nextInt();
    }

    int count = 1;

    for(int i = 0; i < n - 1; i++) {
      if(arr[i] >= arr[i + 1]) {
        count++;
        max = Math.max(max, count);
      }
      else count = 1;
    }

    count = 1;

    for(int i = 0; i < n - 1; i++) {
      if(arr[i] <= arr[i + 1]) {
        count++;
        max = Math.max(max, count);
      }
      else count = 1;
    }

    System.out.println(max);
  }
}

'백준' 카테고리의 다른 글

백준 2470 두 용액(Java)  (0) 2023.01.30
백준 9507 Generations of Tribbles(Java)  (0) 2023.01.30
백준 2776 암기왕(Java)  (0) 2023.01.30
백준 1940 주몽(Java)  (0) 2023.01.30
백준 2847 게임을 만든 동준이(Java)  (0) 2023.01.29
    '백준' 카테고리의 다른 글
    • 백준 2470 두 용액(Java)
    • 백준 9507 Generations of Tribbles(Java)
    • 백준 2776 암기왕(Java)
    • 백준 1940 주몽(Java)
    Park DJ
    Park DJ

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.