[알고리즘] 이게 되네...?

🐾들어가며

요즘 아침에 프로그래머스 2문제를 풀기로 했는데, 어제 2문제 중 한 문제에서 막혀 달성하지 못했습니다. 오늘 바로 다시 시도하고 있는데, 아무리 반례를 찾아서 넣어봐도 통과가 되는 것입니다... 분명 70점이 나오고 있는데 말이죠ㅎㅎ 그러다가 설마하고 고치지 않고 있던 부분을 바꿔보았는데, 드디어! 통과가 되어 뿌듯함에 글로 남깁니다.

✨본격적으로

문제

오늘 날짜를 의미하는 문자열 today : YYYY.MM.DD
약관의 유효기간을 담은 1차원 문자열 배열 terms : 약관종류(A ~ Z) 유효기간 ( 1 ~ 100)
수집된 개인정보의 정보를 담은 1차원 문자열 배열 privacies : 날짜(YYYY.MM.DD) 약관종류

파기해야 할 개인정보의 번호를 오름차순으로 1차원 정수 배열에 담아 return

주의할 점: 1 ≤ DD ≤ 28

처음에 주의할 점을 못 본 채로 계산한다고 틀리고, 12개월 후에 일자가 -1이 되는 점에서 틀리고.. 역시 문제를 잘 읽어봐야겠다고 오늘도 다짐합니다.

풀이 계획

• 유효기간 / 12 = 년
• 유효기간 % 12 = 월
• 유효기간 -> 00.00의 숫자로 치환
• privacies의 YYYY.MM + 00.00 + ".DD" 와 today 비교
• 연도, 월, 날짜 순서대로 비교하면서 break 걸기

풀이

• 입력값을 편한 방법으로 변경하기

프로그래머스 입출력 예시

입력으로 today, terms, privacies가 들어오는데, terms가 배열이 아닌 앞에 있는 알파벳을 키로 가진 객체로 하면 빠르게 검색할 수 있게 되므로, terms를 객체로 변경했습니다.

    terms = terms.map(t => t.split(" "));

    const obj = {};
    terms.forEach(t =>{
        obj[t[0]] = +t[1];
    })

그리고 today도 비교를 위해 다음처럼 쪼개는 작업을 했습니다.

    const [ty, tm, td] = today.split(".").map(t => +t);

이제 privacies를 돌면서 날짜를 계산해줍니다.

 privacies.forEach((p,i)=>{
        const [year, month, day] = p[0].split(".").map(r => +r);
        const value = obj[p[1]];
        const idx = value % 12;
        let aday = day - 1;
        let amonth = month + idx;
        let ayear = year + Math.floor(value / 12);

        if(aday === 0){
            aday = 28;
            amonth -= 1;
        }
        if(amonth > 12){
            ayear = ayear + Math.floor(amonth / 12);
            amonth = amonth % 12 === 0 ? 12 : amonth % 12;
        }
        if(amonth <= 0){
            amonth = amonth + 12;
            ayear -= 1;
        }
    })

여러 if 문들이 보이지만 넘어가주세요... while로 했다가 더 복잡해지는 것 같아서 간단하게 처리했습니다.

그리고 이렇게 계산한 날짜와 오늘 날짜를 비교해줍니다. 아래는 비교와 더불어 위의 코드를 합쳐서 보여드립니다.

function solution(today, terms, privacies) {
    const [ty, tm, td] = today.split(".").map(t => +t);

    terms = terms.map(t => t.split(" "));

    const obj = {};
    terms.forEach(t =>{
        obj[t[0]] = +t[1];
    })

    privacies = privacies.map(p => p.split(" "));

    const trash = [];

    privacies.forEach((p,i)=>{
        const [year, month, day] = p[0].split(".").map(r => +r);
        const value = obj[p[1]];
        const idx = value % 12;
        let aday = day - 1;
        let amonth = month + idx;
        let ayear = year + Math.floor(value / 12);

        if(aday === 0){
            aday = 28;
            amonth -= 1;
        }
        if(amonth > 12){
            ayear = ayear + Math.floor(amonth / 12);
            amonth = amonth % 12 === 0 ? 12 : amonth % 12;
        }
        if(amonth <= 0){
            amonth = amonth + 12;
            ayear -= 1;
        }

        //오늘날짜와 비교하기
         const isBigDay = td < aday;
         const isBigMonth = tm < amonth;
         const isBigYear = ty < ayear;
         switch(true){
             case isBigYear:
                 break;
             case isBigMonth:
                 if(ty === ayear) break;
             case isBigDay:
                 if(tm === amonth) break;
             default:
                 if(ty === ayear && tm === amonth && td === aday){}
                 else trash.push(i + 1)
         }
    })
    return trash;
}

 

문제는... 아무리 반례를 추가해도 마치 벽이 있는 것마냥 통과가 되지 않았습니다..

추가한 테스트 케이스들 - 중간에 함정이 있다.

그래서 비교하는 부분이 문제겠구나..하고 미뤄두던 숙제를 꺼냈습니다. 위의 코드에서는 숫자로 연도, 달, 일을 하나씩 비교해주고 있습니다. 여기에서 갑자기 좋은 아이디어가 떠올랐는데, 바로, 문자열로 비교하는 것입니다.

//기존 코드
 const isBigDay = td < aday;
 const isBigMonth = tm < amonth;
 const isBigYear = ty < ayear;
 switch(true){
     case isBigYear:
         break;
     case isBigMonth:
         if(ty === ayear) break;
     case isBigDay:
         if(tm === amonth) break;
     default:
         if(ty === ayear && tm === amonth && td === aday){}
         else trash.push(i + 1)
 }
 
 //문자열로 비교하기
const after =`${ayear}.${String(amonth).padStart(2, "0")}.${String(aday).padStart(2, "0")}`;
const between = [today, after];
between.sort();
if(between[1] === today && today != after) trash.push(i+1)

훨씬 더 간단해진 것을 볼 수 있습니다. 그리고.. 문제도 통과했습니다ㅎㅎ

 

✔️결론

비교 조건이 저한텐 좀 까다롭습니다. 매번 생각할 때마다 더 복잡해지는 것 같습니다. 이번엔 형변환을 통해서 쉽게 비교하는 방법을 깨달을 수 있는 문제였습니다.