알고리즘 - Baekjoon/Platinum

[백준][Platinum V] 3015번 : 오아시스 재결합 - JAVA(자바)

[Platinum V] 오아시스 재결합 - 3015 문제 링크 성능 요약 메모리: 57688 KB, 시간: 464 ms 분류 자료 구조, 스택 제출 일자 2023년 10월 14일 20:08:45 문제 설명 오아시스의 재결합 공연에 N명이 한 줄로 서서 기다리고 있다. 이 역사적인 순간을 맞이하기 위해 줄에서서 기다리고 있던 백준이는 갑자기 자기가 볼 수 있는 사람의 수가 궁금해 졌다. 두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다. 줄에 서있는 사람의 키가 주어졌을 때, 서로 볼 수 있는 쌍의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에..

[Platinum V] 최솟값 찾기 - 11003 - JAVA[자바]

문제 링크 성능 요약 메모리: 618568 KB, 시간: 2504 ms 분류 자료 구조, 덱, 우선순위 큐 제출 일자 2023년 10월 14일 15:17:49 문제 설명 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. 입력 첫째 줄에 N과 L이 주어진다. (1 ≤ L ≤ N ≤ 5,000,000) 둘째 줄에는 N개의 수 Ai가 주어진다. (-109 ≤ Ai ≤ 109) 출력 첫째 줄에 Di를 공백으로 구분하여 순서대로 출력한다. import java.io.*; import java.util.*; public class Main { p..