jae_coding

문제 문제 링크 문제 접근 에라토스테네스의 체 알고리즘 사용 에라토스테네스 위키피디아 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 코드 import sys input = sys.stdin.readline m = int(input()) n = int(input()) # 에라토스테네스 알고리즘 dp = [True for _ in range(n+1)] for i in range(2, n+1): if dp[i]: j = 2 while i * j

문제 문제 링크 코드 import sys input = sys.stdin.readline n = int(input()) C = list(int(input()) for _ in range(n)) C.sort() result = 0 count = 0 while C: count += 1 x = C.pop() if count % 3 != 0: result += x print(result)

문제 문제 링크 코드 import sys input = sys.stdin.readline def tip(money, idx): return money - (idx - 1) n = int(input()) lst = list(int(input()) for _ in range(n)) lst.sort(reverse=True) result = 0 for i in range(n): t = tip(lst[i], i+1) if t >= 0: result += t print(result)

문제 문제 링크 코드 import sys input = sys.stdin.readline n = int(input()) temp = n flag = False count = 0 if int(n / 5) > 0: count += int(n / 5) n = n - 5 * int(n / 5) while n != 0: if n % 2 == 0: count += int(n / 2) n = n - 2 * int(n / 2) else: count -= 1 n += 5 if temp < n: flag = True if flag: print(-1) else: print(count)

문제 문제 링크 코드 import sys from collections import deque input = sys.stdin.readline input_string = deque(input().strip()) count = 0 result = 0 primary_string = "" while len(input_string) != 0: temp = input_string.pop() if temp == ")": count += 1 else: if primary_string == "(": count -= 1 result += 1 else: count -= 1 result += count primary_string = temp print(result)

문제 문제 링크 문제 접근 B에 있는 수를 재배열 하면 안 된다에서 많은 고민을 하였지만 알고리즘 상에서 상관없기 때문에 재배열은 아니다. 리스트를 2개를 이용하지만 A 리스트는 오름차순, B리스트는 내림차순으로 정렬을 한다 두 리스트를 index 값끼리 곱하여 합을 구한다 코드 import sys def main(): N = int(sys.stdin.readline()) sum = 0 sorted_A = list() sorted_B = list() A = sys.stdin.readline().strip().split() B = sys.stdin.readline().strip().split() for i in range(N): sorted_A.append(int(A[i])) sorted_B.append(..