N

(SWEA c++)5789. 현주의 상자 바꾸기 본문

SW Expert Academy

(SWEA c++)5789. 현주의 상자 바꾸기

naeunchan 2020. 11. 16. 11:21
728x90
반응형

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

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

N개 길이만큼 int형 벡터를 선언해주고, 0으로 초기화 해준다.

1 ~ Q만큼 for문을 반복하면서(i = 1; i <= Q),

L - 1 ~ R - 1 인덱스(j)의 값을 i로 넣어주면 된다.

#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, Q, L, R;
        
        cin >> N >> Q;
        
        vector<int> v(N, 0);
        
        for(int i = 1; i <= Q; i++)
        {
            cin >> L >> R;
            for(int j = L - 1; j < R; j++)
                v[j] = i;
        }
        
        cout << "#" << tc << " ";
        for(int i = 0; i < N; i++)
            cout << v[i] << " ";
        cout << endl;
    }
    return 0;
}
728x90
반응형