[코드트리/NOVICE MID] 요일 맞추기 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        int m1 = Integer.parseInt(st.nextToken());
        int d1 = Integer.parseInt(st.nextToken());
        int m2 = Integer.parseInt(st.nextToken());
        int d2 = Integer.parseInt(st.nextToken());
 
        String[] dates = new String[]{"Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat"};
        int[] days = {0,31,28,31,30,31,30,31,31,30,31,30,31};
 
        int day1 = d1;
        int day2 = d2;
 
        for(int i = 0 ; i < m1 ; i++) {
            day1 += days[i];
        }
        for(int i = 0 ; i < m2 ; i++) {
            day2 += days[i];
        }
 
        int diff = (day2 - day1 + 1) % 7;
 
        // ⚠ 음수 값 처리 ⚠
        if(diff < 0) {
            diff += 7;
        }
        
        System.out.println(dates[diff]);
    }
}

 

🧩 해결 아이디어

• 시뮬레이션

- 1.1부터 각각 두 날짜까지 며칠이 소요되는지 구하고, 두 날짜 간 차이를 구하고 7로 나눠 요일을 구함

- 두 날짜 간 차이가 음수인 경우, +7을 해주며 양수로 넘겨 계산함

- String 날짜 배열에서 diff 위치에 있는 요일을 출력함

 

 

---

🔺 다른 풀이들

import java.util.Scanner;

public class Main {
    public static int numOfDays(int m, int d) {
        int[] days = new int[]{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        int totalDays = 0;
        
        for(int i = 1; i < m; i++)
            totalDays += days[i];
        
        totalDays += d;
        
        return totalDays;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m1 = sc.nextInt();
        int d1 = sc.nextInt();
        int m2 = sc.nextInt();
        int d2 = sc.nextInt();
        
        // 두 날짜간의 차이 계산
        int diff = numOfDays(m2, d2) - numOfDays(m1, d1);
        
        // 음수인 경우, 양수로 넘겨 계산 
        while(diff < 0)
            diff += 7;
        
        // 알맞은 요일의 이름을 출력
        String[] dayOfWeek = new String[]{"Mon", "Tue", "Wed", "Thu", "Fri", "Sat", "Sun"};
        System.out.print(dayOfWeek[diff % 7]);
    }
}

 

---

💬 느낀 점

음수 처리를 안 했어서 런타임 에러가 났었다...

이런 문제는 이제 빠르게 풀장

 

1회독	2회독	3회독	4회독	5회독
V