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

코드 작성

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

char* solution(int a, int b) {
    // 리턴할 값은 메모리를 동적 할당해주세요.
    char* answer = (char*)malloc(sizeof(char)*3);
    
    if(a==1 || a==4 || a==7){
        switch(b%7){
            case 0: answer = "TUE"; break;
            case 1: answer = "FRI"; break;
            case 2: answer = "SAT"; break;
            case 3: answer = "SUN"; break;
            case 4: answer = "MON"; break;
            case 5: answer = "TUE"; break;
            case 6: answer = "WED"; break;
        }
    }
    else if(a==2 || a==8){
        switch(b%7){
            case 0: answer = "SUN"; break;
            case 1: answer = "MON"; break;
            case 2: answer = "TUE"; break;
            case 3: answer = "WED"; break;
            case 4: answer = "THU"; break;
            case 5: answer = "FRI"; break;
            case 6: answer = "SAT"; break;
        }
    }
    else if(a==3 || a==11){
        switch(b%7){
            case 0: answer = "MON"; break;
            case 1: answer = "TUE"; break;
            case 2: answer = "WED"; break;
            case 3: answer = "THU"; break;
            case 4: answer = "FRI"; break;
            case 5: answer = "SAT"; break;
            case 6: answer = "SUN"; break;
        }
    }
    else if(a==5){
        switch(b%7){
            case 0: answer = "SAT"; break;
            case 1: answer = "SUN"; break;
            case 2: answer = "MON"; break;
            case 3: answer = "TUE"; break;
            case 4: answer = "WED"; break;
            case 5: answer = "THU"; break;
            case 6: answer = "FRI"; break;
        }
    }
    else if(a==6){
        switch(b%7){
            case 0: answer = "TUE"; break;
            case 1: answer = "WED"; break;
            case 2: answer = "THU"; break;
            case 3: answer = "FRI"; break;
            case 4: answer = "SAT"; break;
            case 5: answer = "SAT"; break;
            case 6: answer = "MON"; break;
        }
    }
    else if(a==9||a==12){
        switch(b%7){
            case 0: answer = "WEN"; break;
            case 1: answer = "THU"; break;
            case 2: answer = "FRI"; break;
            case 3: answer = "SAT"; break;
            case 4: answer = "SUN"; break;
            case 5: answer = "MON"; break;
            case 6: answer = "TUE"; break;
        }
    }
    else if(a==10){
        switch(b%7){
            case 0: answer = "FRI"; break;
            case 1: answer = "SAT"; break;
            case 2: answer = "SUN"; break;
            case 3: answer = "MON"; break;
            case 4: answer = "TUE"; break;
            case 5: answer = "WEN"; break;
            case 6: answer = "THU"; break;
        }
    }
    
    
    return answer;
}

코드 설명

answer은 문자 3개로 구성되기 때문에 자료형의 char의 크기의 3배로 동적할당 해주었다.
딱히 생각나는 풀이가 없어서 거의 노가다로 문제를 풀었다.

달력에서 2016년을 찾아 각 월마다 1일의 요일을 찾았다. 요일을 7일을 주기로 돌아오기 때문에 b를 7로 나눈 나머지를 이용하였다.

2016년 1월 1일을 예를 들어 설명하면 1을 7로 나누면 나머지가 1이 나오고 일주일 뒤인 8일을 7로 나눠도 나머지가 1이 나온다. 즉 b를 7로 나눈 나머지가 1인 경우에는 항상 금요일이 나온다.

이를 이용하여 나머지를 이용하여 '월,화,수,목,금,토,일'이 나오는 경우를 하나씩 찾아 대입하였다. 그 와중에 if 문을 조금이라도 간단히 하고자 or연산자(||)를 사용하였다.

다른 사람의 코드

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

char* solution(int a, int b) {
    char* day_select[7] = {"THU","FRI","SAT","SUN","MON","TUE","WED"};
    int day[12] = {31,29,31,30,31,30,31,31,30,31,30,31};
    int count_day=0;
    for(int i=0;i<a-1;i++){
        count_day +=day[i];
    }
    count_day+=b;
    char* answer = (char*)malloc(3);
    strcpy(answer, day_select[count_day%7]);
    return answer;
}

내가 작성한 코드에 비해 확실히 간단한 풀이가 존재하였다.

위의 코드는 요일과 각 월의 마지막 날짜를 배열을 이용하여 저장하였다.
for 문을 통해 a월 전 월 까지 몇일이 지났는지 count_day에 계산하여 넣었다. 그런 후 b일을 더하여 1월 1일에서 몇일이 지났는지 count_day에 계산하여 넣었다.

count_day를 7로 나누었을 때 나머지가 1인 경우 금요일이 나온다.
(1월 1일이 금요일이기 때문)
=>이는 day_select 배열이 목요일부터 시작하는 이유 또한 설명이 가능하다.

나머지를 이용하여 day_select에서 요일을 가져와 answer에 복사하여 마무리 하였다.

느낀점

너무 단순하게 생각하려고 했던 것같다.
다음부터는 좀 더 고민해보고 더 짧은 코드가 나올 수 있도록 고민해봐야겠다.
그래도 날짜를 가지고 나머지를 이용하였다는 점은 나의 코드와 다른 사람의 코드의 공통점이었던 것 같다.