[BOJ] 백준 1476 날짜 계산
출처: https://www.acmicpc.net/problem/1476 Approach ▶ 완전탐색 유형이다. 완전탐색 기법이란? 가능한 모든 값을 대입해보는 무식한(?) 방법에 해당된다. 문제 내용 속에서 특정 규칙을 찾아서 모든 Case를 대입해보지 않고도 풀리는 경우도 있지만 충분한 제한 공간과 시간이 주어진다면 zoosso.tistory.com E, S, M 각각 최대 15, 28, 19를 기준으로 순환된다. 그리고 우리가 알고 있는 연도로 표현했을 때, 가장 오래된(빠른) 연도를 출력하는 것이다. 지구(E) 관점에서 수치를 생각해보자. E = 1 일 때, 만족하는 연도(ans) = 1, 16, 31, 46, ... 으로 → (ans - E)는 15의 배수이다. (ans - E), (ans - ..
2021. 9. 18.
