1107 리모컨

최대 N은 500,000이다. 아무 버튼이 없다면 최대로 눌러야 할 버튼의 수는 500,000이다. 따라서 최대 버튼을 누르는 범위 안에서 버튼을 누를 수 있는지, 없는지에 대해서 판단해서 버튼을 최소로 누르는 개수를 확인할 수 있다 

 

문제: https://www.acmicpc.net/problem/1107

깃허브주소: https://github.com/surinoel/boj/blob/master/1107.cpp