본문 바로가기
C++

[HackerRank] Variable Sized Arrays - Easy

by 호아나트 2019. 10. 13.
반응형

https://www.hackerrank.com/challenges/variable-sized-arrays/problem

 

Variable Sized Arrays | HackerRank

Find the element described in the query for integer sequences.

www.hackerrank.com

<문제 해설>

입력 예시

2 2

3 1 5 4

5 1 2 8 9 3

0 1

1 3

 

"2 2"의 첫번째 2는 행의 갯수를 의미하고 두번째 2는 질문의 갯수를 의미함.

 

"3 1 5 4"(3개의 데이터 "1 5 4"를 가지고있음)

"5 1 2 8 9 3"("1 2 8 9 3")

=> 즉, 3과 5는 데이터의 갯수를 입력해주는 것이다. 데이터를 찾을 때 0행의 1열은 5가 나오는것을 찾을 수 있으며

     1행 2열은 2가 나오는 것을 알 수 있음

 

"0 1"

"1 3" 

는 앞의 질문의 갯수에 대한 입력이다.

=> 이 입력은 0행 1열, 1행 3열을 의미하며 결과적으로 5와 9가 output으로 나오게 된다. 

     

 

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int n,q;
    cin >>n>>q;
    vector<vector<int>> arr(n);
    int count;
    for(auto i=0;i<n;i++)
    {
        
        cin>>count;
        int value;
        for(auto j=0;j<count;j++)
        {
            cin>>value;
            arr[i].push_back(value);
            
        }
    }
    for(auto k=0;k<q;k++)
    {
        int i,j;
        cin>>i>>j;
        cout<<arr[i][j]<<endl;
    }


    return 0;
}
반응형

'C++' 카테고리의 다른 글

[HackerRank] StringStream - Easy  (0) 2019.10.14
[HackerRank]Attribute Parser - Medium  (0) 2019.10.14
[HackerRank] Array Introduction - Easy  (0) 2019.10.12
[HackerRank] Pointer - Easy  (0) 2019.10.12
[HackeRank] 함수(Functions_easy)  (0) 2019.10.01

댓글