[카카오 인턴] 보석 쇼핑 - C++

새로 알게 된 것
set<string> num(gems.begin(), gems.end());

중요하다고 생각한 것

1. for문 한번만 돌아야 된다.
2. 도는 것을 굳이 나눠서 첫 번째 초기값을 따로 구하지 않아도 된다.

더 생각해볼 것은 하나의 케이스에 메몰되지 않고, 더 다양한 케이스에 대해서 고민해볼 것

#include <string>
#include <vector>
#include <unordered_map>
#include <set>
#include <iostream>
using namespace std;

vector<int> solution(vector<string> gems) {
    vector<int> answer(2);
    unordered_map<string, int> m;
    set<string> num(gems.begin(), gems.end());
    
    int start = 0;
    bool isFirst = true;
    for(int i=0; i<gems.size(); i++) {
        if(m.find( gems[i] ) != m.end()) {
            m[gems[i]]++;
        } else {
            m[gems[i]] = 1; 
        }
        // 앞 요소 제거
        while(m[ gems[start] ] > 1) {
            m[ gems[start] ]--;
            start++;
        }

        if(m.size() == num.size()) {
            if(isFirst || answer[1] - answer[0] > i - start) {
                answer[0] = start;
                answer[1] = i;  
                isFirst = false;
            }            
        }
    }
    
    return {
        answer[0] + 1,
        answer[1] + 1
    };
}

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

프로그래머스