문제 https://www.acmicpc.net/problem/3015 3015번: 오아시스 재결합 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다. 모든 사람의 키는 231 나노미터 보다 작다. 사람 www.acmicpc.net 풀이 solved.ac 난이도: Gold 1 스택을 활용해서 푸는 문제. 해당 문제가 까다로운 이유는 아래와 같다. 문제에서는 A와 B의 사이에 키가 큰 사람이 없다면 서로 볼 수 있다. 즉, 사이에 키가 같은 사람이 껴있어도 서로를 문제없이 볼 수 있다. 현실적으로 눈의 위치가 얼굴의 중간쯤(?)에 있기 때문에 중간에 키가 비슷한 사람이 있다면 앞의 사람을 볼 수 없..