2/22기록 - 백준 1476

오늘은 백준 1476번 날짜 계산 문제이다.

 

문제 이해는 굉장히 간단한데, 그냥 E,S,M의 범위를 넘어서면 다시 1로 바뀌어 나타나게 되는데 연도는 누적이 되어 몇년을 구하는 프로그램인지를 출력하면 된다. 문제를 이해는 했는데, 알고리즘이 바로 떠오르지는 않았다. 연도가 넘어가면 다시 e,s,m에 1을 넣어주자. 이것만 생각이 나서 한동안 고민을 했다.

 

알고리즘 생각

1. E,S,M을 입력받는다.

2. 초깃값이 1인 e,s,m을 선언해준다.(e,s,m으로 모두 컨트롤할 것) -> 이 부분에서 시간이 좀 걸렸다.

3. while(true) 문으로 반복문을 만들어준다.

4. 계속, e++, s++, m++ 시켜주다가 e=16, s=29, m=20이 되는 지점에서 다시 e,s,m에 각각 1을 대입시켜 바꿔준다.

5. e==E, s==S, m==M이 모두 만족되는 지점에서 count를 출력시켜준다.

 

 

이렇게 해결할 수 있었다. 이 문제에서 처음 답을 잘못내고 다시 풀었을 때 보니, count변수를 초깃값 1부터 시작해 주어야 했다. 연도는 1부터 시작하기 때문에!!! 

 

2/22 기록 끝!!!!!!!!