[프로그래머스][C++] 개인정보 수집 유효기간

개인정보 수집 유효기간

문제 링크

개인정보 수집 유효기간

분석

특정 날짜부터 기간이 얼마나 지났는지 비교하는 문제입니다.

1달은 28일입니다.

약관 종류는 A ~ Z로 중복되지 않습니다.
그러므로 총 26개까지의 종류가 있을 수 있습니다.

파기해야 할 개인정보가 최소한 하나 이상 존재합니다.

풀이

#include <string>
#include <vector>
#include <unordered_map>
#include <sstream>

using namespace std;

vector<int> solution(string today, vector<string> terms, vector<string> privacies) {
    vector<int> answer;

    // 약관 종류에 따른 유효기간 저장할 변수
    unordered_map<char, int> termMap;

    // terms 순회
    for (string& term : terms)
    {
        istringstream iss(term);

        char termChar = 0;
        int termMonth = 0;

        // 약관 종류와 유효기간 분리
        iss >> termChar >> termMonth;

        // 약관 종류에 유효기간을 DD로 저장
        termMap[termChar] = termMonth * 28;
    }
    
    // 오늘 날짜를 DD로 변경
    int todaytoInt = 0;
    todaytoInt += stoi(today.substr(0, 4)) * 12 * 28;
    todaytoInt += stoi(today.substr(5, 2)) * 28;
    todaytoInt += stoi(today.substr(8));
    
    
    for (int i = 0; i < privacies.size(); ++i)
    {
        // 개인정보의 수집일자를 DD로 변경
        int privacytoInt = 0;
        privacytoInt += stoi(privacies[i].substr(0, 4)) * 12 * 28;
        privacytoInt += stoi(privacies[i].substr(5, 2)) * 28;
        privacytoInt += stoi(privacies[i].substr(8));
        
        // 수집된 개인정보의 약관 종류
        char privacyChar = privacies[i][11];
        
        // 파기해야하는지 확인
        if (todaytoInt >= privacytoInt + termMap[privacyChar])
        {
            answer.push_back(i + 1);
        }
    }

    return answer;
}

약관 종류에 따른 유효기간을 관리 할 때, 약관 종류는 중복되지 않으므로 unordered_map을 사용했습니다.

공백이 있는 terms의 경우 sstream을 사용했습니다.

오늘 날짜와 개인정보의 수집일자를 일로 변경하고, 비교했습니다.

성능 요약

시간 복잡도는 $O(n)$입니다.

• terms를 순회하는 반복문 $O(26) \approx O(1)$
  • 약관 종류는 최대 26개
• privacies를 순회하는 반복문 $O(n)$
• $O(1) + O(n)$

공간 복잡도는 $O(n)$입니다.

• 약관 종류를 저장하는 termMap $O(26) \approx O(1)$
  • 약관 종류는 최대 26개
• 결과 값을 저장하는 answer $O(n)$
• $O(1) + O(n)$

테스트 1 〉 통과 (0.02ms, 4.14MB)
테스트 2 〉 통과 (0.03ms, 3.74MB)
테스트 3 〉 통과 (0.03ms, 4.14MB)
테스트 4 〉 통과 (0.03ms, 4.16MB)
테스트 5 〉 통과 (0.03ms, 4.21MB)
테스트 6 〉 통과 (0.04ms, 4.21MB)
테스트 7 〉 통과 (0.03ms, 3.72MB)
테스트 8 〉 통과 (0.03ms, 4.21MB)
테스트 9 〉 통과 (0.04ms, 4.21MB)
테스트 10 〉 통과 (0.04ms, 3.67MB)
테스트 11 〉 통과 (0.04ms, 4.21MB)
테스트 12 〉 통과 (0.05ms, 4.14MB)
테스트 13 〉 통과 (0.05ms, 4.28MB)
테스트 14 〉 통과 (0.04ms, 4.2MB)
테스트 15 〉 통과 (0.05ms, 4.21MB)
테스트 16 〉 통과 (0.04ms, 4.21MB)
테스트 17 〉 통과 (0.05ms, 3.68MB)
테스트 18 〉 통과 (0.05ms, 3.63MB)
테스트 19 〉 통과 (0.05ms, 4.02MB)
테스트 20 〉 통과 (0.06ms, 4.15MB)