백준 1476번 : 날짜 계산

 문제

www.acmicpc.net/problem/1476

1476번: 날짜 계산

1476 날짜 계산

 

 구현 방법

 이 문제.. 어려운 문제는 아니지만 머리가 꽤나 복잡했습니다..

처음 생각했던 풀이가 복잡했기 때문이겠죠..? 처음에는 범위가 가장 큰 S를 기준으로 잡고 현재 년도는 S년부터 시작하였습니다.

S년,, 했다 안되면 현재년도는 S*2 -> S*3 이런식으로 풀어나갔습니다.

E와 M값은 직접 수식을 만들어줬습니다.. 각자의 범위를 벗어나면 1부터 다시 시작기 때문에 현재의 값 + 현재 추정하는 년도를 범위로 나누고 범위로 곱해주었습니다. 

E+15*(year/15) == year랑 같을 때 M+19*(year/19)==year랑 같으면 끝! 이라고 생각하였고 예제와 게시판에 반례들까지 전부 맞았지만 30%대에서 계속 틀렸다고 나왔습니다. 

사실 아직도 어디가 잘못되었는지는.. 모르겠습니다.

내가 너무 복잡하게 푸는걸까..? 생각이 들어 아예 갈아엎고 훨씬 더 쉬운 방법으로 구현하였습니다.

 

S를 기준으로 잡지 않고 E, S, M을 동시에 계산을 해주었습니다.

E = 1, S = 1, M = 1일 때부터 계속 값을 더해주었습니다. 계속 더해주다가 각자의 범위를 만나게 되면 다시 1로 돌려주었습니다.

그러다 E==S==M 이 되면 break를 걸어주고 계속 더해주는 year 값을 출력해주었습니다.

 

 구현 코드

package BOJ.Silver.구현;

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

public class B1476_날짜계산 {
	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());
		long year = 0;
		int e = 0, s = 0, m = 0;
		while(true) {
			e++; s++; m++;
			year++;
			if (e==E && s==S && m==M) break;
			if (e==15) e=0;
			if (s==28) s=0;
			if (m==19) m =0;
		}
		
		System.out.println(year);
	}
}

 

정답!