[완전탐색 알고리즘] #3 백준 날짜 계산 (파이썬,1476번)

문제 링크

1476번: 날짜 계산 (acmicpc.net)

---

 

알고리즘 설명

[알고리즘 공부] #1 완전 탐색, 브루트포스(Brute Force) 알고리즘 with Python

[알고리즘 공부] #1 완전 탐색, 브루트포스(Brute Force) 알고리즘 with Python

---

 

문제 설명

문제에 주어지는 조건에 따라 E,S,M을 입력받고, 반복문을 사용하여 E,S,M이 나오기 위해서는 몇년이 지나야하는지 확인하여 문제를 해결했다.

E,S,M = map(int,input().split())
a,b,c = 0,0,0
year = 0
 
while True:
    year += 1
    a += 1
    b += 1
    c += 1
    if a == 16:
        a = 1
    if b == 29:
        b = 1
    if c == 20:
        c = 1
    if a == E and b == S and c == M:
        print(year)
        break

먼저 E,S,M을 공백을 기준으로 값을 받는다.

그 후 a,b,c 변수에 1씩 더하면서 조건에 맞춰 변수의 값을 바꿔준다.
그러다가 E,S,M과 똑같아지는 순간이 오면 최종적으로 몇년이 지났는지 출력해준다.

 

이런식으로 모든 경우의 수를 탐색한다는 점에서 완전탐색 알고리즘이 사용된 것을 알 수 있다.

---

추천 글

[알고리즘 공부] #3 재귀(Recursive) 알고리즘 with Python

[알고리즘 공부] #3 재귀(Recursive) 알고리즘 with Python

재귀 알고리즘 배우기.

[완전탐색 알고리즘] #2 백준 사탕 게임 (파이썬,3085번)

[완전탐색 알고리즘] #2 백준 사탕 게임 (파이썬,3085번)

완전탐색 알고리즘을 사용하는 다른 문제 풀어보기.

---

제 글에 방문해주셔서 감사합니다!