https://school.programmers.co.kr/learn/courses/30/lessons/12901
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월 달에서 (모든 일수 % 7)을 해보면 나머지가 0일 때 목요일, 1일 때 금요일, 2: 토요일, 3: 일요일, 4: 월요일, 5: 화요일, 6: 수요일 이라는 규칙이 적용되는걸 볼 수 있다.
2월 달 부터는 누적 일수를 구하면 된다. 2월 1일은 31일+1일로 32일이고, 2월 2일은 31+2일로 33일이 된다. 그럼 2월 1일, 즉 32일 % 7 = 4이므로 월요일이 알맞게 나온다.
마지막으로 a=3, b=10이라 가정해보자. 1월 1일부터 3월 10일까지의 누적 일수는 31+29+10=70일 이다. 70 % 7 = 0이 되고 위의 규칙에 맞게 목요일이 나온다.
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
char* solution(int a, int b) {
char* arr[] = { "THU", "FRI", "SAT", "SUN", "MON", "TUE", "WED" }; // 순서 중요!
// 리턴할 값은 메모리를 동적 할당해주세요.
char* answer = (char*)malloc(sizeof(arr));
int day[] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; // 1~12월의 마지막 날짜
int total_day = 0; // 누적 일수 담을 변수
for (int i = 0; i < a - 1; i++) { // 1월 부터 (a-1)월 까지의
total_day += day[i]; // 누적 일수 구하기
}
total_day += b; // b일까지 더하여 최종 누적 일수 구하기
answer = arr[total_day % 7]; // 누적 일수를 7로 나눈 나머지로 요일 찾기
return answer;
}
누적 일수로 하면 나머지에 대한 규칙이 딱 맞는게 신기했다.