공부 자료/알고리즘
(Python/파이썬) 백준 1476번 - 날짜 계산
뚜루뚜루세니
2021. 8. 4. 15:03
728x90
문제출처: https://www.acmicpc.net/problem/1476
1476번: 날짜 계산
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타
www.acmicpc.net
1. 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
e,s,m = map(int, input().split())
E,S,M =1,1,1
year = 0
while True:
year+=1
if e==E and s==S and m==M:
print(year)
break
E+=1 ; S+= 1; M+=1;
if E == 16:
E =1
if S == 29:
S =1
if M == 20:
M = 1
|
cs |
2. 해결과정
1년을 1,1,1 로 표시하고 1년이 지날 때 마다 모두 1씩 증가하게 된다. 하지만 범위가 정해져 있기 때문에 범위를 넘어서면 1로 다시 돌아가게 해줘야 한다.
따라서 지구, 태양, 달 을 나타내는 수를 값이 1부터 1씩 증가시키고, 지구, 태양, 달을 나타내는 수의 값과 입력한 세 값이 일치하면 year를 출력해준다. 아니라면 계속 반복해준다.
3. 느낀점
모든 경우의 수를 다 탐색해서 문제를 해결해야하는 브루트포스 문제... 낫배드
728x90