[c++] 보석 쇼핑

#include <string>
#include <vector>
#include <map>
#include <queue>
#define psi pair<string,int>
#define INF 987654321
using namespace std;
 
vector<int> solution(vector<string> gems) {
    vector<int> answer;
    queue< psi > q;
    int len=INF;
    map<string,int> rec;
    for(int i=0;i<gems.size();i++){
        rec.insert({gems[i],1});
    }
    int n=rec.size();
    rec.clear();
    for(int i=0;i<gems.size();i++){
        //이미 있는 경우
        if (rec.find(gems[i]) != rec.end()){
            rec[gems[i]]++;
        }else{
            rec.insert({gems[i],1});
        }
        q.push({gems[i],i+1});   
        if(rec.size()==n){
            string cstr;
            int cpos;
            while(rec.size()==n){
                cstr=q.front().first;
                cpos=q.front().second;
                q.pop();
                rec[cstr]--;
                if(rec[cstr]==0){
                    rec.erase(cstr);
                }
            }
            if(len>((i+1)-cpos)){
                len=(i+1)-cpos;
                while(!answer.empty())
                    answer.pop_back();
                answer.push_back(cpos);
                answer.push_back(i+1);
            }
        } 
    }
    return answer;
}

출처: https://school.programmers.co.kr/learn/courses/30/lessons/67258 

프로그래머스

출처: https://hwan-shell.tistory.com/263

위의 사진처럼 문제를 풀어서 이미지를 가져왔습니다. 
알고리즘은 간단한 투포인터 문제였지만, 구현 난이도가 좀 있는 문제였습니다.