백준 17608 막대기(Java)

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

17608번: 막대기

---

 

해석 및 팁

 

---

항상 끝에 있는 막대기는 보인다는 점을 활용해서 막대기의 길이를 배열에 넣어준 후 뒤에서부터 for문으로 돌면 된다. 
예를들어 가장 끝에있는것보다. 한 칸 앞의 막대기의 길이가 길면 앞 막대기의 길이를 최댓값으로 바꿔주고 개수를 더해주는 것을 반복하면 보이는 막대기의 개수를 알 수 있다 .

 

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
  
    int n = sc.nextInt();
    int[] arr = new int[n];
    int count = 1;                             //가장 끝은 항상 보인다

    for(int i = 0; i < n; i++) {
      arr[i] = sc.nextInt();
    }
    
    int max = arr[n-1];                       //가장끝에있는 막대기의 길이
    
    for(int i = n-2; i >=0; i--) {      //끝에서부터 비교하면서 앞에가 크면 max값 변경및 count++
      if(max < arr[i]) {
        max = arr[i];
        count++;
      }
    }
    System.out.println(count);          //보이는 개수 출력
  }  
}