Python12 Euler 16 215 = 32768 의 각 자릿수를 더하면 3 + 2 + 7 + 6 + 8 = 26 입니다. 21000의 각 자릿수를 모두 더하면 얼마입니까? list = str(2 ** 1000) sum = 0 for i in list: sum += int(i) print(sum) 2020. 9. 28. Euler 15 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수 Problem 15 출제 일시 : 2012-01-03 19:11:35 아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다 (거슬러 가지는 않기로 합니다). 그러면 20 × 20 격자에는 모두 몇 개의 경로가 있습니까? 조합으로 풀었다 20 x 20 격자이므로 40C20을 계산해주면 된다. import math def combinations(a, b): res = math.factorial(a) / (math.factorial(b) * math.factorial(a-b)) print(int(res)) a, b = map(int, input().split()) com.. 2020. 9. 25. [백준 2798] [Python] 블랙잭 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있 www.acmicpc.net 카드 5개를 입력 받아서 3개를 선택한다. 조합으로 풀면된다. from itertools import permutations N, M = map(int, input().split()) card = permutations(list(map(int, input().split())), 3) #입력받은 카드 중 3개를 선택해서 순열 생성 sums =[] for i in card: sum = 0 for j in rang.. 2020. 9. 4. [백준 1541] [Python] 잃어버린 괄호 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 최소로 만들려면 '-'뒤에 나오는 계산에 괄호를 쳐주면 된다. 예시로 50-40+30-23+30을 최소로 만들기 위해서는 55-(40+30)-(23+30)으로 만들면 최소이다. nums = input().split('-') #'-'를 기준으로 입력받은 식을 구분 sum = 0 for i in nums[0].split('+'): #식이 '+'로만 구성되어있는 경우 sum += int(i) for i in nums[1:]: #1번 인덱스 이.. 2020. 9. 3. 이전 1 2 3 다음
