2997 네 번째 수

수열에서의 '네 번째 수'가 아닌 나오지 않은 수를 찾는 것이다

 

스페셜저지로 답이 다양하게 나올 수 있으므로, 하나를 고정하고 생각해도 된다

1. 정렬을 하고, 앞 뒤 수의 차이를 구한다

2. 가장 작은 차이를 찾아내고, 첫번째 수에 그 수를 더해가면서 수열을 만들어낸다

3. 만들면서 현재 없는 수라면 그게 답일 것이다

 

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

https://github.com/surinoel/boj/blob/master/2997.cpp