BOJ 1476 | 날짜 계산

• 문제 번호: 1476
• 푼 날짜: 2025-06-08

---

📌 문제 요약

각 주기가 있고 15, 28, 19..
각 주기에 값이 주어지면 공통 주기로 인해 몇년인지 구하는 문제

---

💡 접근 아이디어

1. 1 16 16 의 첫번째 테스트 케이스 분석
2. 16년 일때 지구의 값이 1인데 16%15가 1임을 확인
3. 각 주기의 나머지를 통해 년도를 구해본다.
4. 주어진 주기 E,S,M 의 값의 나머지가 모두 0이면 해당 년도가 정답이다.

---

🛠️ Java 구현

package BaekJoon.basic;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Q1476 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        StringTokenizer st = new StringTokenizer(br.readLine());
        int e = Integer.parseInt(st.nextToken());
        int s = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());

        int year = 0;

        while(true) {
            year++;  
            if ((year - e) % 15 == 0 && (year - s) % 28 == 0 && (year - m) % 19 == 0) {
                break;
            }
        }

        System.out.println(year);

    }
}

스스로 피드백 해보기

> 구현력이 아직 매우 부족하다.