글 읽기 - 2007문제 잘못된 점 보이면 지적 좀 부탁드리겠습니다.

causticity 6년 전 0

메인 함수 안의 주석처리문은 월별 요일 및 날짜 출력하는 일종의 테스트 케이스이므로 무시하셔도 됩니다.

개인적인 테스트시 출력에 문제가 없는 것 같은데 시간초과나 메모리 같은 다른 요소도 아니고, 계속 실패라고 떠서 질문드립니다.

감사합니다.

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

int getTheNumberOfDays(int m)
{
    if (m == 2) return 28;

    if (m == 4 || m == 6 || m == 9 || m == 11) return 30;

    return 31;
}

int getDateOfTheFirstMonday(int month)
{
    int dateOfFM = 1;

    for (int m = 1; m < month; m++)
    {
        int NOD = getTheNumberOfDays(m);

        int i = 0;
        while (dateOfFM + 7 * ++i < NOD);

        dateOfFM = dateOfFM + 7 * i - NOD;
    }

    return dateOfFM != 0 ? dateOfFM : 7;
}

int getDateOfTheLastMonday(int month)
{
    int NOD = getTheNumberOfDays(month);
    int FM = getDateOfTheFirstMonday(month);

    int i = 0;
    while (FM + 7 * ++i <= NOD);

    return FM + 7 * (i - 1);
}

int getIndexOfDayOfWeeks(int month, int day)
{
    const int dateOfFM = getDateOfTheFirstMonday(month);

    int sum = dateOfFM - day;

    int index = 0;

    if (sum == 0)
    {
        index = 1;
    }
    else if (sum < 0)
    {
        index = (abs(dateOfFM - day) % 7) + 1;
    }
    else
    {
        int prevNOD = getTheNumberOfDays(month - 1);
        int prevLM = getDateOfTheLastMonday(month - 1);
        int d = abs(prevNOD - prevLM);
        index = d + day + 1;
    }

    if (index == 7) index = 0;

    return index;
}

int main()
{
    const char *DOW[7] = {
        "SUN", "MON", "TUE", "WED", "THUR", "FRY", "SAT"
    };

    int month, day;

    scanf("%d %d", &month, &day);

    int index = getIndexOfDayOfWeeks(month, day);

    printf("%s\n", DOW[index]);
    /*for (int month = 1; month <= 12; month++)
    {
        cout << "*--- " << month << " 월 -------------*" << endl;
        const int nod = getTheNumberOfDays(month);
        for (int day = 1; day <= nod; day++)
        {
            int index = getIndexOfDayOfWeeks(month, day);

            if (day % 7 == 0)
                cout << DOW[index] << "(" << day << ")" << endl;
            else
            {
                cout << DOW[index] << "(" << day << ")" << "\t";
            }
        }
        cout << endl;
        getchar();
    }*/

    return 0;
}

djm03178 6년 전 0

목요일과 금요일에 뭘 출력하라고 되어 있는지 다시 읽어 보세요.

causticity 6년 전 0

djm03178 님 감사합니다.

문제에 매몰되서 단순 철자 문제인게 안 보였었네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2007문제 잘못된 점 보이면 지적 좀 부탁드리겠습니다.

causticity 6년 전 0

djm03178 6년 전 0

causticity 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말