99클럽 코테 스터디 26일차 TIL, 프로그래머스 / 개인정보 수집 유효기간

🔑 오늘의 학습 키워드 : 구현

🔗 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/150370

 

def solution(today, terms, privacies):
    answer = []
    today = today.split('.')
    today = int(today[0]+today[1]+today[2])
    ter = {}
    for term in terms:
        tmp = term.split()
        ter[tmp[0]] = tmp[1]
    for key, pri in enumerate(privacies):
        tmp = pri.split()
        day = list(map(int,tmp[0].split('.')))
        month = day[1] + int(ter[tmp[1]]) 
        # 월
        if month > 12 :
            if month % 12 == 0:
                day[0] += month // 12 - 1            
                day[1] = 12
            else :
                day[0] += month // 12
                day[1] = month % 12
        else :
            day[1] = month
        # 일
        if day[2] - 1 == 0 :
            if day[1] - 1 == 0 :
                day[0] -= 1
                day[1] = 12
                day[2] = 28
            else :
                day[1] -= 1
                day[2] = 28
        else :
            day[2] -= 1
        dueDay = int(str(day[0]) + str(day[1]).zfill(2) + str(day[2]).zfill(2))
        if today > dueDay:
            answer.append(key+1)

    return answer

 

🗒️ 공부한 내용 본인의 언어로 정리하기

🤔 문제를 보고 든 생각

구현 문제

 

문제에서 주어진대로 구현만 하면 될 것 같았다.

 

구현문제는 dict이나 hash등을 잘 이용해서 풀면 된다

 

⏰ 예상 시간 복잡도 O(N)

제한사항
today는 "YYYY.MM.DD" 형태로 오늘 날짜를 나타냅니다.
1 ≤ terms의 길이 ≤ 20
terms의 원소는 "약관 종류 유효기간" 형태의 약관 종류와 유효기간을 공백 하나로 구분한 문자열입니다.
약관 종류는 A~Z중 알파벳 대문자 하나이며, terms 배열에서 약관 종류는 중복되지 않습니다.
유효기간은 개인정보를 보관할 수 있는 달 수를 나타내는 정수이며, 1 이상 100 이하입니다.
1 ≤ privacies의 길이 ≤ 100
privacies[i]는 i+1번 개인정보의 수집 일자와 약관 종류를 나타냅니다.
privacies의 원소는 "날짜 약관 종류" 형태의 날짜와 약관 종류를 공백 하나로 구분한 문자열입니다.
날짜는 "YYYY.MM.DD" 형태의 개인정보가 수집된 날짜를 나타내며, today 이전의 날짜만 주어집니다.
privacies의 약관 종류는 항상 terms에 나타난 약관 종류만 주어집니다.
today와 privacies에 등장하는 날짜의 YYYY는 연도, MM은 월, DD는 일을 나타내며 점(.) 하나로 구분되어 있습니다.
2000 ≤ YYYY ≤ 2022
1 ≤ MM ≤ 12
MM이 한 자릿수인 경우 앞에 0이 붙습니다.
1 ≤ DD ≤ 28
DD가 한 자릿수인 경우 앞에 0이 붙습니다.
파기해야 할 개인정보가 하나 이상 존재하는 입력만 주어집니다.

 

😎 알고리즘 개요

1. 입력 쪼개기 -> split() 함수를 활용해서 주어진 자료형을 조정한다.

2. 날짜 형식에 맞게 데이터 가공하기

3. 마감기한이 지난 애들은 정답에 넣기

✅ 오늘의 회고

- 구현은 오래걸린다

 

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL