Codility : Lesson 4 (Counting Elements) - FrogRiverOne

안녕하세요~~

디벨롭퍼입니다~~~

https://app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/

FrogRiverOne coding task - Learn to Code - Codility

 

 

***********************************************************************

풀어보실 분들을 위해서 링크 걸어두었습니다.

***********************************************************************

 

주어진 문제는 아래와 같습니다.

A 배열에 숫자들이 담겨져있고

X의 위치까지 가기 위해서는

연속적으로 길이 전부 다 연결된 순간의 지점을 찾는 문제였습니다.

 

set을 사용하여 중복되는 길을 제거하면 되겠다고 생각했습니다.

그리고 X의 길을 가기 위해서는 X개 만큼의 길이 있어야 하므로

set에 담긴 사이즈가 같을 때의 인덱스를 

정답으로 return 하였습니다.

 

아래는 제출한 코드입니다.

// you can use includes, for example:
// #include <algorithm>
#include <set>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int X, vector<int> &A) {
    // write your code in C++14 (g++ 6.2.0)
    int ret = -1;
    int idx = 0;
    std::set<int> s;
    for(std::vector<int>::iterator iter = A.begin(); iter!=A.end();++iter)
    {
        s.insert(*iter);
        if(s.size() == X) 
        {
            ret = idx;
            break;
        }
        idx++;
    }
    return

문제를 이해하는데 시간이 오래걸렸어요.

여러번을 읽었는데도 잉? 뭐지? 하고 다시 읽은 문제..

 

그럼 다음 문제에서 만나요 

이만~~~