알고리즘 문제) BOJ 3015. 오아시스 재결합 링크 : https://www.acmicpc.net/problem/3015문제 요약N명이 한 줄로 서서 기다리고 있다두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다줄에 서있는 사람의 키가 주어졌을 때, 서로 볼 수 있는 쌍의 수를 구하는 프로그램을 작성시간 제한1초입력첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000)둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다모두 2^31보다 작다사람들이 서 있는 순서대로 입력이 주어진다.출력서로 볼 수 있는 쌍의 수를 출력한다.접근법N이 50만 까지 가능하므로 O(N)안에 연산을 마쳐야 한다.두 건물이 ..
