본문 바로가기

알고리즘

백준)날짜 계산 (브루트포스)

 

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

 

1476번: 날짜 계산

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타

www.acmicpc.net

 

 

arr = list(map(int,input().split()))


count = 1
while max(arr) > 1:
  arr[0] -= 1
  arr[1] -= 1
  arr[2] -= 1

  if arr[0] == 0:
    arr[0] = 15
  
  if arr[1] == 0:
    arr[1] = 28
    
  if arr[2] == 0:
    arr[2] = 19

  count += 1

print(count)

 

전형적인 브루트포스 문제이다.

 

문제는 각각 E S M을 1 1 1로 시작해도 되고,

내 코드처럼 주어진 입력에서 1 1 1이 될 때까지 -1을 해주는 것도 가능하다.

나같은 경우엔 -1을 해주며 모두가 1 1 1이 될때까지 반복하며 카운트를 세었다.

'알고리즘' 카테고리의 다른 글

백준)모둔 순열  (0) 2023.02.26
백준)차이를 최대로  (0) 2023.02.26
프로그래머스)[1차] 뉴스 클러스팅  (0) 2023.02.26
프로그래머스)이진 변환 반복하기  (0) 2023.02.24
백준)1,2,3 더하기  (0) 2023.02.24