N = int(input()) n = 2**N - 1 def hanoi(n, start, middle, end): if n == 1: print(start, end) return hanoi(n-1, start, end, middle) print(start, end) hanoi(n-1, middle, start, end) print(n) hanoi(N, 1, 2, 3) 문제에서는 1, 2, 3으로 함수에 전달해야하지만 숫자보단 보기 쉽게 문자로 작성해봤습니다 백준에 입력하실때는 숫자로 입력하시면 됩니다
test_case = int(input()) for _ in range(test_case): count = 0 N, M = map(int, input().split()) severity_list = list(map(int, input().split())) severity_list_index = [0 for i in range(N)] #인덱스 설정 severity_list_index[M] = "find" #찾는 인덱스를 find로 while True: if severity_list[0] == max(severity_list): count += 1 if severity_list_index[0] != "find": del severity_list_index[0] del severity_list[0] else:..
import heapq import sys heap = [] N = int(input()) for _ in range(N): X = int(sys.stdin.readline()) if X == 0: if len(heap) == 0: print("0") else: print(heapq.heappop(heap)) else: heapq.heappush(heap, X) 힙을 이용해서 풀었습니다. 처음에 X의 입력을 input()으로 구현했는데 시간초과가 나서 stdin을 이용해 입력 받았더니 통과하였습니다.
N = int(input()) def fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: return fibonacci(n - 1) + fibonacci(n - 2) print(fibonacci(N))
