반응형 분류 전체보기252 [백준][Python] 11656번 접미사 배열 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 코드 s = input() word = [] for i in range(len(s)): word.append(s[i:]) word.sort() for i in word: print(i) 2022. 10. 21. [백준][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 ··· 17 18 19 20 21 22 23 ··· 63 다음 반응형
