[Java] 백준 풀기 1924 - 2007년

자바 백준 1924번

브론즈 1

https://www.acmicpc.net/problem/1924

1924번: 2007년

 

 

 

 

 

문제 보기

분류: 수학, 구현

 

 

 

 

 

문제 풀기

Zeller's congruence 를 사용하여 해당 요일을 찾을 수 있다.

 

 

1월 또는 2월의 경우 연은 1 을 빼고 월은 12 를 더하여 식에 대입한다.

0 부터 6 까지 숫자로 표현된 요일을 해당 문자로 변환하여 출력한다.

 

 

 

 

 

코드 보기

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int year = 2007;
        int x = sc.nextInt();  // x월
        int y = sc.nextInt();  // y일

        String result = findWhatDayOfTheWeek(year, x, y);
        
        System.out.println(result);  // 요일 출력
    }
    
    public static String findWhatDayOfTheWeek(int year, int x, int y) {
        // 1월과 2월은 이전 연도의 13월과 14월로 간주
        if (x == 1 || x == 2) {
            x += 12;
            year -= 1;
        }

        // Zeller's Congruence를 사용하여 요일 계산
        int z = (y + (13 * (x + 1) / 5) + year + (year / 4) - (year / 100) + (year / 400)) % 7;

        // 요일을 숫자에서 문자열로 변환
        String dayOfWeek = "";
        switch (z) {
            case 0:
                dayOfWeek = "SAT";
                break;
            case 1:
                dayOfWeek = "SUN";
                break;
            case 2:
                dayOfWeek = "MON";
                break;
            case 3:
                dayOfWeek = "TUE";
                break;
            case 4:
                dayOfWeek = "WED";
                break;
            case 5:
                dayOfWeek = "THU";
                break;
            case 6:
                dayOfWeek = "FRI";
                break;
        }
        
        return dayOfWeek;
    }
    
}

 

 

 

 

 

참고 하기

https://en.wikipedia.org/wiki/Zeller%27s_congruence#Common_simplification

Zeller's congruence - Wikipedia