[C]프로그래머스_Lv1 : 2016년

Alal11·2022년 7월 22일
1
post-thumbnail

출처

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


입출력 예

abresult
524"TUE"

➡️문제 분석

  • 윤년은 2월 29일이 있음. (평년은 2월 28일까지)
  • 누적 일수를 7로 나눈 나머지에 대한 규칙성을 찾아서 요일을 구한다.

<규칙 설명>

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;
}

➡️코드 분석

  1. 배열 arr의 인덱스는 0부터 시작하므로, 인덱스를 나머지 처럼 생각하여 목~수 요일 순서로 문자열을 넣어준다.
  1. 배열 day에서 1월~12월의 마지막 날의 수를 각각 요소 값으로 선언해준다.
  1. 토탈 누적 일수를 구한다.
  1. 누적 일수를 7로 나눈 나머지에 따라 arr 배열에서 선언해준 요소 값 대로 요일을 반환한다.

➡️end

누적 일수로 하면 나머지에 대한 규칙이 딱 맞는게 신기했다.

0개의 댓글