5. 소수 구하기(에라토스테네스 체)

소수 구하기 (에라토스 테네스 체) 에라토스 테네스 체 : 걸러낸다는 뜻 다음과 같이 CH 라는 리스트에 n까지의 숫자가 들어있다고 가정할 때, 소수만 카운트 하고 싶다면, 1을 제외하고 2부터 for문을 돌린다음 i의 배수가 되는 부분들을 지워나가면서 0으로 남은 부분만 카운트 하면 된다! n = int(input()) def decimal(x) : dec_sum = [] for i in range(1, x+1): if (x % i == 0): dec_sum.append(i) if len(dec_sum) == 2: return x else : return None cnt = 0 for i in range(1, n+1): if decimal(i) == i : cnt += 1 print(cnt) n = i..

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2023. 12. 22.
• textsms

4. 자릿수의 합

자릿수의 합이 최대인 자연수 출력하기 n = int(input()) num_list = input().split() a = [] res = {} def digit_sum(x) : return sum(x) for i in num_list: for j in i : j = int(j) a.append(j) res[i] = digit_sum(a) a = [] sorted_res = sorted(res.items(), key = lambda x : x[1] ,reverse=True) arrMin = float('-inf') for i in range(len(sorted_res)): if sorted_res[i][1] > arrMin : arrMin = sorted_res[i][1] print(sorted_res[..

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2023. 12. 22.
• textsms

3. 정다면체

두 개의 정다면체를 던져서 그 합을 구했을 때 나올 수 있는 큰 수 찾기 n, m = map(int, input().split()) sum_list = [] for i in range(n): for j in range(m): sum = (i+1) + (j+1) sum_list.append(sum) res = {} for i in sum_list: try : res[i] += 1 except : res[i] = 1 sorted_dict = sorted(res.items(), key = lambda x : x[1], reverse = True) arrMin = float('-inf') result = [] # 딕셔너리 내 원소 비교 for i in range(len(sorted_dict)): if (sort..

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2023. 12. 22.
• textsms

2. K 번째 큰 수

# # k 번째 큰 수 import sys sys.stdin = open("input.txt", "rt") n , k = map(int, input().split()) card = list(map(int, input().split())) result = set() #하나씩 제거하면서 뽑기 for i in range(n): for j in range(i+1, n): for m in range(j+1, n): # print(card[i]) # print(card[j]) # print(card[m]) result.add(card[i]+card[j]+card[m]) result = list(result) result.sort(reverse=True) print(result[k-1])

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2023. 12. 21.
• textsms

1. K번째 작은 수

T = int(input()) #input 은 무조건 string 형으로 읽음 for t in range(T) : n, s, e, k = map(int, input().split()) num = list(map(int, input().split())) print(n, s, e, k) new_num = num[s-1:e] # list indexing을 진행할 때 [n: n-1]까지 된다. new_num.sort() print(new_num) print(new_num[k-1])

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2023. 12. 21.
• textsms