알고리즘/백준

[파이썬, 자바] BOJ_1476(날짜 계산)

딱따구르리 2021. 4. 13. 17:41
728x90
반응형

문제

 

www.acmicpc.net/problem/1476

 

1476번: 날짜 계산

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

www.acmicpc.net

 


 

해설

 

지구, 태양, 달의 주기가 다르기 때문에 

셋 모두의 나머지가 0이 될 때 까지 1년씩 더해줘야 한다.


코드

 

-파이썬

#백준 1476(날짜 계산)

e, s, m = map(int, input().split())  #지구, 태양, 달
cnt = 1

while True:
    if (cnt - e) % 15 == 0 and (cnt - s) % 28 == 0 and (cnt - m) % 19 == 0:
        break
    cnt += 1

print(cnt)

 

-자바

//백준 1476(날짜 계산)
import java.util.*;
import java.io.*;

public class Boj_1476 {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		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 cnt = 1;
		
		while(true) {
			if((e - cnt) % 15 == 0 && (cnt - s) % 28 == 0 && (cnt - m) % 19 == 0) {
				break;
			}
			cnt ++;
		}
		
		System.out.println(cnt);
	}

}
728x90
반응형