코딩 테스트 준비 1단계 기본기 - 백준 2460

 

코딩테스트 대비를 위해 도움이 될만한 문제 추천 블로그가 있어서 이 단계대로 코테를 준비합니다.

참조 사이트: http://covenant.tistory.com/224

코딩테스트 대비를 위한 백준 문제 추천

Part 1 준비운동 - 지능형 기차2 (백준 2460)

문제 출처: https://www.acmicpc.net/problem/2460

2460번: 지능형 기차 2

풀이

한번의 연산(타고 내림) 후 현재 기차 내부의 총원을 구하기 위한 num변수와 10회 연산 중에서 가장 많은 기차 내부의 인원을 구하기 위한 max변수를 선언하여

가볍게 풀 수 있습니다.

 

코드

#include<iostream>
using namespace std;
int main()
{
    int in, out;
    int max = 0, num = 0;
    //max: 기차에 가장많이 있는 사람 판별
    //num: 기차에 있는 사람의 수
    for (int i = 0; i < 10; i++) {
        cin >> out >> in;
        num = num + (in - out);
        //한번 내리고 타고 나서 사람 수 파악
        if (num > max)
            max = num;
    }
    cout << max << endl;
    return 0;
}

 

결과