#1085번 직사각형에서 탈출(c++)

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int x,y,w,h = 0;
    cin >> x >> y >> w >> h;
    
    int ans = 1000;
    int nums[4] = {x,y,w-x,h-y};
    
    for(int i=0; i<4; i++)
    {
        if(ans>nums[i])
            ans = nums[i];
    }
    
    cout << ans;
    
    return 0;
}

정말 화가 났던 문제.

문제를 처음 풀었던 새벽에, 너무 피곤해서 정신을 놔버리고 마구잡이로 풀었다. 

그 결과 if - else if - else의 향연이었고, 80%까지만 정답률을 찍고 '틀렸습니다'를 여러번 겪었다. 

구글링으로 테스트 케이스를 일일이 찾아가며 else if를 각각 하나하나씩 수정해나갔지만, 정말 뻘짓이었다.

 

다음날 멀쩡한 상태로 다시 풀어보니 굉장히 쉽고 간결한 답변이 나왔다.

그냥 나올 수 있는 답안들 중에서 최소값을 찾으면 그만. (알고리즘은 선택정렬과 약간 비슷하다)

 

문제를 분명 잘 읽어보면 입력값은 1000 미만이라고 적혀있는데는 다 이유가 있었다.