제9회 대학생 프로그래밍 경시대회 문제 D 노선도

Source Code

#include <iostream>

using namespace std;

struct Station
{
    int x;
    int r;
};

bool IsGoodLine(Station* stations, int len)
{
    for(int j = 1; j < len - 1; j++)
    {
        int width = stations[j+1].x - stations[j-1].x;

        if(stations[j].r > width)
        {
            return false;
        }
    }

    return true;
}

int main()
{
    int T;  // 테스트 케이스의 개수
    cin >> T;

    for(int i = 0; i < T; i++)
    {
        int N;
        cin >> N;

        Station* stations = new Station[N];

        for(int j = 0; j < N; j++)
        {
            cin >> stations[j].x >> stations[j].r;
        }

        if(IsGoodLine(stations, N))
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }

        delete[] stations;
    }

    return 0;
}

Comment

생각보다 간단한 문제였네요.

키포인트는 해당 역의 이름표의 길이가 주변 역과의 거리보다 길면 안된다는 사실…