programmers 2016년

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

코딩테스트 연습 - 2016년

 

 

문제 분석

- 2016년 1월 1일은 금요일이다. 입력받은 a월 b일은 무슨 요일인지 계산하면 된다.

- 1월부터 12월까지 각각 몇 일씩 있는지 month변수에 생성한다.

- for문을 통해 a월 직전 월까지 month배열에 있는 날짜들을 더한다. (ex : 5월이면 1월~4월까지의 날짜들을 더함)

- a월의 b일을 더해야하기때문에 총 합계 날짜에 b일을 더한다. 이때, 1월 1일까지 더하고 계산하기때문에 b-1만큼을 더해준다. (나머지 연산을 이용해서 요일을 구하기때문에)

- 일주일마다 반복되는 요일이기때문에 %연산을 이용한다. 총 날짜%7을 계산하고 배열에 있는 해당 요일을 구한다. 

 

 

문제 풀이

1. for문을 통해 a월 직전까지의 달에 해당하는 날짜를 sum변수에 더한다.

2. 총 날짜에 b-1만큼의 일자를 더하여 넣는다.

3. %연산을 이용하여 일주일인 7만큼 나누고 배열에서 해당하는 요일을 구하여 정답에 넣고 리턴한다.

class Solution {
    public String solution(int a, int b) {
        String answer = "";
        int[] month = new int[]{31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        String[] day = new String[]{"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"};
        int sum = 0;
        
        for(int i=0;i<a-1;i++){
            sum += month[i];
        }
        
        sum += b-1; // 1월 1일까지 더하고 계산하기때문에 하루 덜 계산
        answer = day[sum%7];
        
        return answer;
    }
}

 

 

https://github.com/SOEUN2/Algorithm