반응형 알고리즘250 [백준][Python] 2748번 피보나치 수 2 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 코드 n = int(input()) fn = [0]*(n+1) fn[1] = 1 for i in range(2,n+1): fn[i] = fn[i-2] + fn[i-1] print(fn[n]) 2022. 5. 20. [백준][Python] 21312번 홀짝 칵테일 21312번: 홀짝 칵테일 정진이는 특별한 음료를 가지고 있다. 음료들은 정수로 표현되는 고유 번호를 가지고 있다. 정진이는 이 음료들을 섞어 만든 칵테일을 만든다. 이 칵테일은 홀짝 칵테일이라 부르는데, 홀짝 칵 www.acmicpc.net 코드 n_list = list(map(int,input().split())) odd = [] for i in range(3): if (n_list[i] %2) != 0: odd.append(n_list[i]) ans = 1 if not odd: for i in range(3): ans *= n_list[i] else: for i in range(len(odd)): ans *= odd[i] print(ans) 설명 입력 받은 수가 홀수이면 odd 리스트에 넣어놓는다... 2022. 5. 19. [백준][Python] 15486번 퇴사 2 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 코드 import sys n = int(input()) T = [0]*(n+2) P = [0]*(n+2) dp = [0]*(n+2) for i in range(1,n+1): T[i],P[i] = map(int,sys.stdin.readline().split()) for i in range(1,n+1): if(i+T[i] 2022. 5. 18. [백준][Python] 1890번 점프 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 코드 import sys n = int(input()) n_list = [] for _ in range(n): a_list = list(map(int,sys.stdin.readline().split())) n_list.append(a_list) dp = [[0]*n for _ in range(n)] dp[0][0] = 1 for i in range(n): for j in range(n): if i == n-1 and j == n-1: break dow.. 2022. 5. 17. 이전 1 ··· 39 40 41 42 43 44 45 ··· 63 다음 반응형
