BOJ

[JAVA]백준 6198번 - 옥상 정원 꾸미

yujinkimkim 2023. 7. 15. 12:41

6198번: 옥상 정원 꾸미기 (acmicpc.net)

6198번: 옥상 정원 꾸미기

문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으

www.acmicpc.net

지금 틀렸습니다 나와서 질문게시판 보는 중인데

이거 고치니까 정답 나오네용

package baekjoon;
import java.util.*;
import java.io.*;

public class b6198 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(br.readLine());
		long sum = 0;
		Stack <Integer> s = new Stack<>();
		
		for(int i = 0 ; i < n ; i++)
		{
			int num = Integer.parseInt(br.readLine());
			while(!s.isEmpty() && s.peek() <= num)
			{
				s.pop();
			}
			s.push(num);
			sum += s.size() - 1;
		}
		bw.write(sum+"");
		bw.close();
	}

}

솔직히 구글링 죠금 했슴니다🥺🥺🥺