알고리즘 연습

[ 백준_BOJ ] 1476. 날짜계산 _ 문제풀이 JAVA

코딩하는 너구리 2019. 10. 23. 19:47
반응형

문제

 

 

 

 

 

풀이

 

 

브루트포스 방식으로 문제를 풀었습니다.

year와 연월일에 해당하는 e, s, m 을 모두 1씩 증가시켜주면서

입력으로 주어진 연월일과 같은 출력이 나올 때까지 계속 탐색합니다.

 

처음에는 % (mod) 연산을 이용해서 풀이를 하려 했지만

예를 들어 e가 16에 해당할 경우 e가 0이 아닌 1로 바뀌어야 하기 때문에

그냥 1씩 증가시켜주었습니다. 

 

 

 

 

코드

 

 

 

 

 

출처

 

 

https://www.acmicpc.net/problem/1476

 

1476번: 날짜 계산

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) 우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1

www.acmicpc.net

 

반응형