반응형 분류 전체보기252 [백준][Python] 11478번 서로 다른 부분 문자열의 개수 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 코드 s = input() s_list = set() for i in range(len(s)): for j in range(len(s)-i+1): s_list.add(s[j:j+i]) print(len(s_list)) 2022. 11. 4. [백준][Python] 2012번 등수 매기기 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 코드 import sys n = int(input()) n_list = [] ans = 0 rank = 1 for _ in range(n): n_list.append(int(sys.stdin.readline())) n_list.sort() for i in n_list: ans += abs(i-rank) rank += 1 print(ans) 설명 사람들의 예상 등수를 오름차순으로 정렬하여 1부터 차례대로 등수를 매긴다. 2022. 11. 3. [백준][Python] 수들의 합 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 코드 s = int(input()) num = 0 ans = 0 while ans 2022. 11. 1. [백준][Python] 1461번 도서관 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 코드 n, m = map(int,input().split()) book = list(map(int,input().split())) pos = [] neg = [] l = [] for i in book: if i > 0: pos.append(i) else: neg.append(abs(i)) pos.sort(reverse=True) neg.sort(reverse=True) for i in range(len(pos)): if i % m == 0: l.append(pos[i.. 2022. 10. 31. 이전 1 ··· 15 16 17 18 19 20 21 ··· 63 다음 반응형
