나만 보는 개발 블로그

첫 번째 풀이 def find_primes(n): primes = [] for num in range(2, n + 1): is_prime = True for i in range(2, int(num**0.5) + 1): if num % i == 0: is_prime = False break if is_prime: primes.append(num) return primes N = int(input()) primes = find_primes(N) index = 0 while N != 1: if N % primes[index] == 0: print(primes[index]) N //= primes[index] else: index += 1 미리 n까지의 소수를 담은 배열을 생성하고 반복문을 통해 소인수 분해를 ..

조건문으로 계속 검사하면 시간이 오래걸릴것 같아서 배열에 저장해서 합, 최소값을 구했다 def find(num): for i in range(2, num): if num % i == 0: return 0 if num == 1: return 0 M = int(input()) N = int(input()) arr = [] for i in range(M, N + 1): if find(i) != 0: arr.append(i) if len(arr) == 0: print("-1") else: print(sum(arr)) print(min(arr))

소수 : 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 def find(num): for i in range(2, num): if num % i == 0: return 0 if num == 1: return 0 N = int(input()) M = list(map(int, input().split())) count = 0 for i in range(N): if find(M[i]) != 0: count += 1 print(count)

입력값의 제한이 100,000인걸 보고 제한조건에 해당하는 완전수가 별로 없을거같아서 야매로 코드를 한번 짜봤다. while True: arr = [] n = int(input()) if n == -1: break elif n == 6: print("6 = 1 + 2 + 3") elif n == 28: print("28 = 1 + 2 + 4 + 7 + 14") elif n == 496: print("496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248") elif n == 8128: print( "8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064" ) else: print(f"{n} is N..

간단한 조건식이면 풀 수 있다... N, K = map(int, input().split()) arr = [] for i in range(N): if N % (i + 1) == 0: arr.append(i + 1) if len(arr) >= K: print(arr[K - 1]) else: print(0)

간단한 조건문 문제 while True: A, B = map(int, input().split()) if A == 0 and B == 0: break if B % A == 0: print("factor") elif A % B == 0: print("multiple") else: print("neither")

처음엔 그냥 입력값에 대해 반복문을 돌렸다 그렇게 하면 값이 낮은 예제 1, 2 번에 대해서는 잘 나오지만 값이 큰 3번 입력에 대한 출력을 뽑는데는 시간이 엄청 오래걸리게 된다 #처음 풀이 A, B, V = map(int, input().split()) count = 1 while V >= 0: V -= A if V

1 6 7 12 19 18 37 24 61 각 방이 6의 배수만큼 증가하는 규칙을 찾는 문제 N = int(input()) init = 1 i = 1 while True: if N

규칙만 찾으면 되는 간단한 문제 2 x 2 = 4 3 x 3 = 9 5 x 5 = 25 9 x 9 = 81 17 x 17 = 289 33 x 33 = 1089 한 변에 늘어나는 점의 수가 이전 점의 수의 -1 만큼 늘어나는걸 확인 N = int(input()) clc = 3 for i in range(N - 1): clc += clc - 1 print(clc * clc)

아주 기초적인 거스름돈 구하기 알고리즘 for i in range(int(input())): C = int(input()) print(int(C / 25), end=" ") C = C % 25 print(int(C / 10), end=" ") C = C % 10 print(int(C / 5), end=" ") C = C % 5 print(int(C / 1))