코딍코딍
코딩기록
코딍코딍
전체 방문자
오늘
어제
  • 분류 전체보기 (271)
    • 개발 (2)
    • Java (1)
    • 스프링 (28)
    • JPA (11)
    • Git (3)
    • 알고리즘 (160)
      • 백준 (132)
      • 프로그래머스 (8)
      • SWEA (20)
    • 토이 프로젝트 (14)
      • 간단한 Springboot CRUD (1)
      • 게시판 프로젝트 (13)
    • 알고리즘 개념정리 (8)
    • 오류 해결 (13)
    • 보류 (0)
    • AWS (5)
    • 트러블 슈팅 (0)
    • 회고 (3)
    • CS (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

최근 글

티스토리

hELLO · Designed By 정상우.
코딍코딍

코딩기록

알고리즘/백준

14659번 : 한조서열정리하고옴ㅋㅋ

2022. 7. 18. 10:20

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

 

14659번: 한조서열정리하고옴ㅋㅋ

첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이

www.acmicpc.net

 

 

문제

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader((new InputStreamReader(System.in)));
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(br.readLine());

        String srr[] = br.readLine().split(" ");
        int count=0;
        int max = count;
        int cnt=Integer.parseInt(srr[0]);
        
        for(int i=1;i<n;i++) {
            if(cnt>Integer.parseInt(srr[i])){
                count++;
            } else {
                cnt=Integer.parseInt(srr[i]);
                if(max<count) max=count;
                count=0;
            }
        }
        if(max<count) max=count;
        System.out.println(max);
    }
}

 

 

해결방법

활잡이는 자신보다 낮은 봉우리에 서있는 적들만 처치할 수 있으니 오른쪽으로 이동하면서 높은 봉우리에 있는 활잡이를 기준으로 세주면 된다.

 

슈도코드

  1. 입력받은 문자열 배열로 변환
  2. n-1번 반복
    1. 현재 봉우리(cnt)가 오른쪽의 봉우리보다 크다면 count++
    2. 아니라면 현재 봉우리 재 설정, max값 갱신, count 초기화
  3. max값 갱신을 하지 못하고 반복문이 종료될 수 있으므로 max 값 갱신
  4. 출력

'알고리즘 > 백준' 카테고리의 다른 글

11497번 : 통나무 건너뛰기  (0) 2022.07.20
1417번 : 국회의원 선거  (0) 2022.07.19
1966번 : 프린터 큐  (0) 2022.07.16
1213번 : 팰린드롬 만들기  (0) 2022.07.15
10814번 : 나이순 정렬  (0) 2022.07.14
    '알고리즘/백준' 카테고리의 다른 글
    • 11497번 : 통나무 건너뛰기
    • 1417번 : 국회의원 선거
    • 1966번 : 프린터 큐
    • 1213번 : 팰린드롬 만들기
    코딍코딍
    코딍코딍
    ㅎ2

    티스토리툴바