반응형 알고리즘/수학26 [백준][Python] 10872번 팩토리얼 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 n = int(input()) ans = 1 for i in range(n): ans *= (i+1) print(ans) 2022. 10. 25. [백준][Python] 1094번 막대기 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 코드 x = int(input()) s = [64] while 1: if sum(s) > x: num = s.pop() n = num // 2 if sum(s) + n >= x: s.append(n) else: s.append(n) s.append(n) if sum(s) == x: break print(len(s)) 2022. 10. 20. [백준][Python] 1026번 보물 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 코드 n = int(input()) a = list(map(int,input().split())) b = list(map(int,input().split())) a.sort() b.sort(reverse=True) ans = 0 for i,j in zip(a,b): ans += i*j print(ans) 2022. 10. 19. [백준][Python] 4673번 셀프 넘버 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 코드 num = set([i for i in range(1,10001)]) n_list = set() for i in range(1,10001): for j in str(i): i += int(j) n_list.add(i) ans = num - n_list ans = sorted(ans) for i in ans: print(i) 2022. 10. 18. 이전 1 2 3 4 5 6 7 다음 반응형