[백준 1476, Java] 날짜 계산

문제

www.acmicpc.net/problem/1476

1476번: 날짜 계산

 

풀이

1. 1씩 증가

  시간제한이 2초이므로 하나씩 검사를 해도 시간초과가 나지 않을 확률이 크다. E,S,M으로 만들 수 있는 경우의 수는 15 * 28 * 19 이므로 1초보다 작다. 따라서 1씩 증가시킨 후 해당 E, S, M이 주어진 조건과 일치하는 지 확인하면 된다.

 

2. 나머지 정리 이용

 위의 문제는 카잉달력의 방식과 비슷하다. 진법과 관련된 문제는 나머지 정리를 생각하자. 

코드(1씩 증가) 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int E=in.nextInt();
		int S=in.nextInt();
		int M=in.nextInt();
		
		int e=0;
		int s=0;
		int m=0;
		int year=0;
		
		while(true) {
			if(e>=15) {
				e=0;
			}
			if(s>=28) {
				s=0;
			}
			if(m>=19) {
				m=0;
			}
			e+=1;
			s+=1;
			m+=1;
			year+=1;
			
			//System.out.println("e:"+e+" s:"+s+" m:"+m+ " | year="+year);
			if(M==m && E==e && S==s) {
				System.out.println(year);
				break;
			}
		}
	}

}

 

코드( 나머지 연산 이용)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    public static final int E = 15;
    public static final int S = 28;
    public static final int M = 19;
    public static void main(String[] args) throws  Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        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 result = calculateYear(e, s, m);
        bw.write(String.valueOf(result));
        bw.flush();


    }

    public static  int calculateYear(int e, int s, int m){
        int year = e;
        while (true){
            int tempS = year%S ==0? S : year%S;
            int tempM = year%M ==0? M : year%M;

            if(tempS == s && tempM == m){
                break;
            }
            year += E;
        }
        return year;
    }
}