'오아시스 재결합' 태그의 글 목록

문제 https://www.acmicpc.net/problem/3015 3015번: 오아시스 재결합 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다. 모든 사람의 키는 231 나노미터 보다 작다. 사람 www.acmicpc.net 사람들이 줄을 설 때, 두 사람이 서로 볼 수 있는 쌍의 수를 구하는 문제이다. 줄을 설 때, 뒷 사람이 앞 사람보다 키가 크다면, 앞 사람은 뒤에 어떤 사람이 오더라도 그 사람을 볼 수 없다. (문제의 조건 : 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다.) 따라서 뒤에 나보다 큰 사람이 들어오면 나는 더 이상 줄에 서 있을 필요가 없으니 줄에서 퇴장..