[알고리즘/프로그래머스] 12901. 2016년

문제

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

---

2016년

문제 설명

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요?

두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN, MON, TUE, WED, THU, FRI, SAT입니다.

예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.

• 제한 조건

  • 2016년은 윤년입니다.
  • 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)

• 입출력 예시
  • a | b | result
  • 5 | 24 | "TUE"

---

날수로 구하는 방법을 몰라서 처음에 문제 접근에 조금 어려움을 느껴서 날수 구하기 포스팅을 찾아 봤다.

예를들어서, 
1년 1월 1일은 날수로는 1이 됩니다. 7로 나누면 나머지가 1입니다. 그러면 월요일이 되는 것입니다.
1년 1월 7일은 날수로는 7이 됩니다. 7로 나누면 나머지가 0입니다. 그러면 일요일이 되는 것입니다.
1년 1월 31일은 날수로는 31이 됩니다. 7로 나누면 나머지가  3입니다. 그러면 수요일이 되는 것입니다.
1년 2월 1일은 날수로는 32가 됩니다. 7로 나누면 나머지가 4입니다. 그러면 목요일이 되는 것입니다.
....
2013년 12월 12일은 날수로는 735,214가 됩니다. 7로 나누면 나머지가 4입니다. 그러면 목요일이 되는 것입니다.

위의 계산에서 주의할 점은 윤년에 대한 계산을 생각해야 한다는 것입니다. 윤년을 포함해서 날수를 계산해야만 올바른 요일을 구할 수 있습니다.

단순히 달 별로 마지막 날과 요일을 배열에 담아 % 7을 해서 구하는 방식으로 구현을 하려고 접근을 했는데 2/29, 3/1, 1/1, 12/31을 테스트 케이스로 넣어 코드 실행을 하면 성공이 되지만 제출 후 채점할 경우 두 가지의 테스트 케이스를 충족시키지 못해서 85.7/100.0이 나왔다.

class Solution {
    public String solution(int a, int b) {
        String yoil[] = {"", "FRI","SAT","SUN","MON","TUE","WED","THU"};
        int lastDay[] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        
        int day = b;
        
        for(int i = 0; i < a; i++) {
            day += lastDay[i];            
        }
        String answer = yoil[(day) % 7];
        
        return answer;
    }
}

위 코드가 문제 되었던 코드이고, 아래 코드가 변경한 코드인데 1월 1일은 0일차라 -1을 계산해주지 않아서 발생한 오류인듯하다.

• 기존
  int day = b;
• 변경
  int day = b - 1;

class Solution {
    public String solution(int a, int b) {
        String yoil[] = {"FRI","SAT","SUN","MON","TUE","WED","THU"};
        int lastDay[] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        
        int day = b - 1;
        
        for(int i = 0; i < a; i++) {
            day += lastDay[i];            
        }
        String answer = yoil[(day) % 7];
        
        return answer;
    }
}