반응형 분류 전체보기252 [백준][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. [백준][Python] 1912번 연속합 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 n = int(input()) n_list = list(map(int,input().split())) sum = [0] * n for i in range(n): sum[i] = max(n_list[i], n_list[i]+sum[i-1]) print(max(sum)) 설명 첫번째 숫자부터 차례대로 이전 값과 더한다. 만약 더한 값이 자기 자신보다 클 경우 sum[i]에 n_list[i]+sum[i-1]을 넣어주고 만약 자기 자신보다 작을 경우 그냥 자신의 값을 넣어준.. 2022. 5. 16. [백준][Python] 2407번 조합 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 코드 import math n,m = map(int,input().split()) top = math.factorial(n) bottom = math.factorial(m)*math.factorial(n-m) print(top//bottom) 설명 이항 계수를 구하는 공식은 다음과 같다. 팩토리얼 계산은 math 라이브러리에서 제공하는 factorial 함수를 이용하여 구했다. 2022. 5. 13. 이전 1 ··· 40 41 42 43 44 45 46 ··· 63 다음 반응형
