백준 1476번 날짜 계산 자바 Java (☆공부 288일차)

1476 날짜 계산

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

1476번: 날짜 계산

 

 

 

---

백준 1476번 문제 날짜 계산

---

문제

---

 

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
2 초	4 MB	35288	22637	18280	66.261%

문제

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.

지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)

우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.

예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1 16 16이 된다. 이유는 1 ≤ E ≤ 15 라서 범위를 넘어가기 때문이다.

E, S, M이 주어졌고, 1년이 준규가 사는 나라에서 1 1 1일때, 준규가 사는 나라에서 E S M이 우리가 알고 있는 연도로 몇 년인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 수 E, S, M이 주어진다. 문제에 나와있는 범위를 지키는 입력만 주어진다.

출력

첫째 줄에 E S M으로 표시되는 가장 빠른 연도를 출력한다. 1 1 1은 항상 1이기 때문에, 정답이 음수가 나오는 경우는 없다.

제한

 

예제 입력 1

1 16 16

예제 출력 1

16

예제 입력 2

1 1 1

예제 출력 2

1

예제 입력 3

1 2 3

예제 출력 3

5266

예제 입력 4

15 28 19

예제 출력 4

7980

힌트

 

 

 

 

---

과정 생각해보기

---

https://gimbalja.tistory.com/283

공부 148일차: 백준 1476번 날짜 계산 자바 java

4달 전에 푼 문제

 

규칙은 이런식으로 진행된다

각 e, s, m의 범위를 벗어나면 1로 초기화되는 형식이다

 

과정을 정리해보면 다음과 같다

 

이전

1. 0부터 시작해서 3개의 숫자에 1씩 더하면서, 년도도 같이 1씩 늘려준다

2. 범위를 벗어나면 다시 1로 초기화해준다

3. 입력한 e, s, m과 같아지면 이제껏 추가한 년도를 출력한다

 

이번

계속 1씩 커지는 year 수에서 e, s, m을 뺀 값이 가장 끝 범위에 해당하는 수로 나누어 떨어진다 → 조건에 해당

 

 

 

---

정답 인정 코드

---

 

public class Main {
 
    public static void main(String[] args) throws Exception{
        int e = read();
        int s = read();
        int m = read();
        int year = 0;
        
        while (true) {
            year++;
            if ((year - e) % 15 == 0 && (year - s) % 28 == 0 && (year - m) % 19 == 0) {                
                break;
            } 
        }
 
        System.out.println(year);
    }
 
    static int read() throws Exception{
        int c, n = System.in.read() & 15;
        while((c = System.in.read()) > 32) {
            n = (n << 3) + (n << 1) + (c & 15);
        }
        if(c == 13) {
            System.in.read();
        }
        return n;
    }
}
 

 

 

 

---

메모리는 줄었는데 시간은 늘었다

백준 상위 풀이 그대로 복붙도 해봤는데 마찬가지.. 희한하네