문제

고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기간이 정해져 있습니다. 당신은 각 개인정보가 어떤 약관으로 수집됐는지 알고 있습니다. 수집된 개인정보는 유효기간 전까지만 보관 가능하며, 유효기간이 지났다면 반드시 파기해야 합니다.

예를 들어, A라는 약관의 유효기간이 12 달이고, 2021년 1월 5일에 수집된 개인정보가 A약관으로 수집되었다면 해당 개인정보는 2022년 1월 4일까지 보관 가능하며 2022년 1월 5일부터 파기해야 할 개인정보입니다.
당신은 오늘 날짜로 파기해야 할 개인정보 번호들을 구하려 합니다.

모든 달은 28일까지 있다고 가정합니다.

오늘 날짜를 의미하는 문자열 today, 약관의 유효기간을 담은 1차원 문자열 배열 terms와 수집된 개인정보의 정보를 담은 1차원 문자열 배열 privacies가 매개변수로 주어집니다. 이때 파기해야 할 개인정보의 번호를 오름차순으로 1차원 정수 배열에 담아 return 하도록 solution 함수를 완성해 주세요.

프로그래머스-개인정보 수집 유효기간

풀이

파라미터로 주어지는 데이터를 원하는 문자열을 기준으로 split 해야한다.

vector<string> split(string input, string delimiter){
    vector<string> ret;
    size_t pos;
    string token ="";
    while ( (pos = input.find(delimiter)) != string::npos ){
        token = input.substr(0,pos);
        ret.push_back(token);
        input.erase(0, pos + delimiter.length());
    }
    ret.push_back(input);

    return ret;
}

yyyy, mm, dd로 주어지는 날짜를 하나의 단위로 통일하여 비교가능 해야 한다.
나는 일(dd)수로 통일했다.

int dateToNum(string day){
    vector<int> date;
    for(auto i: split(day, ".")){
        date.push_back(stoi(i));
    }
    int yyyy = date[0];
    int mm = date[1];
    int dd = date[2];

    return (yyyy - 2000) * 12 * 28 + mm * 28 + dd;
}

terms에서 주어지는 약관종류 따라 각 유효기간을 저장할 해쉬테이블을 만들어야한다.
C++의 map 컨테이너를 사용해도 좋지만 나는 'A' 가 0, 'Z'가 25 인덱스에 해당하는 vector를 만들어 사용했다.

vector<int> terms_d( (int)'Z' - (int)'A' );
    for (auto term: terms){
        vector<string> temp = split(term, " ");
        int idx = (int)temp[0].c_str()[0] - (int)'A';
        int term_d = stoi(temp[1]) * 28;

        terms_d[idx] = term_d;
    }

코드

#include <string>
#include <vector>

using namespace std;

vector<string> split(string input, string delimiter){
    vector<string> ret;
    size_t pos;
    string token ="";
    while ( (pos = input.find(delimiter)) != string::npos ){
        token = input.substr(0,pos);
        ret.push_back(token);
        input.erase(0, pos + delimiter.length());
    }
    ret.push_back(input);

    return ret;
}

int dateToNum(string day){
    vector<int> date;
    for(auto i: split(day, ".")){
        date.push_back(stoi(i));
    }
    int yyyy = date[0];
    int mm = date[1];
    int dd = date[2];

    return (yyyy - 2000) * 12 * 28 + mm * 28 + dd;
}

vector<int> solution(string today, vector<string> terms, vector<string> privacies) {
    vector<int> answer;
    string c = "check point";
    int cp = 0;
    int today_d = dateToNum(today);

    vector<int> terms_d( (int)'Z' - (int)'A' );
    for (auto term: terms){
        vector<string> temp = split(term, " ");
        int idx = (int)temp[0].c_str()[0] - (int)'A';
        int term_d = stoi(temp[1]) * 28;

        terms_d[idx] = term_d;
    }

    for (int i=0; i < privacies.size(); i++){
        vector<string> temp = split(privacies[i], " ");
        int idx = (int)temp[1].c_str()[0] - (int)'A';
        int date = dateToNum(temp[0]);

        if (date + terms_d[idx] - 1 < today_d) {
            answer.push_back( i+1 );
        }
    }

    return answer;
}