문제 : https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수 www.acmicpc.net 어떤 문제인가? 기타를 치는데 가장 높은 프렛의 음이 발생하는 조건이 있다. 따라서 원하는 음을 치자고 할 때 높은 프렛을 누르고 있던 손가락을 떼야한다. 원하는 음이 기존에 누르고 있던 프렛보다 높다면 상관은 없다. 이때, 입력한 n번만큼 원하는 프렛과 줄 번호가 주어졌을 때, 손가락을 가장 적게 움직이는 횟수를 출력해야 한다. 접근 방법 처음에는..
