알고리즘 - 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일같은 날짜는 주어지지 않습니다)

문제 풀이

요일을 담고있는 배열과, 각 월의 일수를 다음 배열을 만든후 이 두 배열을 활용하여 문제를 풀어보았습니다.

class Solution {
   public String solution(int a, int b) {
        String[] day = {"FRI","SAT","SUN","MON","TUE","WED","THU"};
        int[] date = {31,29,31,30,31,30,31,31,30,31,30,31};
        int select = 0;
        // 내가 구하고자하는 월 - 1 만큼 for문을 실행
        for(int i = 0; i < a-1; i++){
        //구하고자하는 월까지의 일을 전부 더해줌
            select += date[i];
        }
        //구하고자하는 월까지의 날 + 구하고자하는 일 - 1
        select += b - 1;
        //1주일은 7일
        return day[select % 7];
    }
}

for문에 -1을 해준 이유는 index는 0부터 시작하기 때문에 내가 구하고자하는 월-1을 해주어야한다.
select += b -1 에서 -1은 1월 1일부터 시작하기때문에 1을 빼준다.
1주일은 7일이기에 7로 나누어 나머지값을 day의 배열을 index로 적용하여 불러온다.