BOJ 2997 네 번째 수

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

2997번: 네 번째 수

- 문제를 잘 읽자.  등차수열이고 크기 순서대로 들어오지 않는다! -> sorting 필수

 

> input 

- array로 받을수도 있지만 나는 vector 사용. (더 선호합니다..)

- vector init하는 법 숙지할 것

- size를 알면 vector<int> input(size); -> input[i] = num;

- size를 모르면 vector <int> input; -> 입력시 input.push_back(num);

> solve

- 등차수열 dist를 계산하여 푼다. 

- a [dist1] b [dist2] c 순이라고 가정

 

if dist1 == dist2,

    ans = c + dist1 > 100 이면 a - dist1, 아니면 c + dist1

else 

    // a + c == b + ans //등차수열이니까 양끝에서 각자 더하면 합이 같은 것을 이용
    ans = a + c - b