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();
}
}
솔직히 구글링 죠금 했슴니다🥺🥺🥺
