[Recursion/파이썬] 백준 11729번: 하노이 탑 이동 순서 / 실버 1
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net n = int(input()) def recursion(num, cur, next): if num == 1: print(cur, next) return recursion(num-1, cur, 6-cur-next) print(cur, next) recursion(num-1, 6-cur-next, next) print(pow(2, n)-1) recursion(n, 1, 3) 지금 이 문제..
2022. 3. 6.
[다익스트라/파이썬] 백준 9370번 : 미확인 도착지 / 골드 2
https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net import sys import collections import heapq input = sys.stdin.readline t = int(input()) for _ in range(t): n, m, t = map(int, input().split()) # 교차로, 도로, 목적지 후보 개수 s, g, h = map(int, input().split()) # s 출발지, g -> h graph..
2022. 3. 6.
