(SWEA c++)6485. 삼성시의 버스 노선

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWczm7QaACgDFAWn&categoryId=AWczm7QaACgDFAWn&categoryType=CODE

SW Expert Academy

N개의 버스 노선에 대해서

각 케이스마다 for문을 돌리면 간단하게 풀 수 있다.

vector를 이용해 5001개를 0으로 초기화하여 하는게 쉬울 것 같다..!

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int t;
    cin >> t;
    
    for(int tc = 1; tc <= t; tc++)
    {
        int N, P;
        vector<int> v(5001, 0);
        
        cin >> N;
        for(int i = 0; i < N; i++)
        {
            int a, b;
            cin >> a >> b;
            for(int j = a; j <= b; j++)
                v[j]++;
        }
        
        cout << "#" << tc << " ";
        cin >> P;
        for(int i = 0; i < P; i++)
        {
            int tmp;
            cin >> tmp;
            cout << v[tmp] << " ";
        }
        cout << endl;
    }
    return 0;
}