백준/Inha Algorithm Study Group

DAY4 초급 - 백준 17262번 (C++)

FDEE 2020. 9. 5. 23:31

www.acmicpc.net/problem/17262

 

17262번: 팬덤이 넘쳐흘러

선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬�

www.acmicpc.net

 

<답안>

#include <iostream>
using namespace std;
int main()
{
    int n,s,e;
    int max=-1,min=100000;
    int result;

    cin>>n;
    while(n--)
    {
        cin>>s>>e;
        if(s > max)
            max = s;
        if(e < min)
            min = e;
    }
    result = max-min;
    if(result < 0)
        result = 0;
    cout<<result;
    return 0;
}

 

<설명>

입력된 구간 [s,e] 중에서

입력된 s 중에서 가장 큰 값 max와 입력된 e 중에서 가장 작은 값 min을 구하여

max - min 값을 통해 머무르는 시간을 구할 수 있다

0보다 작은 경우 0을 출력한다