[프로그래머스] Lv.1 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월: 31일

2월:28/29일

3월:31일

4월:30일

5월:31일

6월:30일

7월:31일

8월:31일

9월:30일

10월:31일

11월:30일

12월:31일

 

문제에서 제시한 '윤년'에는 2월달에 29일까지 있다. 즉, 4년 마다 (1996, 2000, 2004, 2008, 2012, 2016, 2020 ...) 윤년이 온다. 

 

이를 참고해서 

 String[] day= {"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"};
 int[] date = {31, 29,31,30,31, 30, 31, 31, 30, 31, 30,31};

요일을 담은 String 배열과 몇 일이 한 달에 있는지를 담은 int 배열을 만든다. 

+) String 배열에서 금요일 부터 시작한 것은 1월 1일이 금요일 이였기 때문이다. 

 

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

<알고리즘 설명> 

1. a월 b일 까지의 모든 일수를 더해준다. 

• b - 1을 더하는 이유는 1월 1일을 빼는 것이다. 인덱스가 0부터인 것을 잊지말자. 

2. 모든 일수를 더해준 변수를 7로 나눠서 나온 인덱스의 요일을 추출