백준 11653 : 소인수분해 문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 답안 코드 : n = int(input()) if n == 1: print("") # 2부터 하나씩 나눠보기 for i in range(2, n + 1): if n % i == 0: # 해당 숫자로 나눌 수 없을 때까지 나누기 while n % i == 0: # 현재의 소인수를 출력하고 n을 해당 소인수로 나눔 print(i) n = n / i 백준 / 문제 / 단계별로 풀어보기 / 9단계 약수, 배수와 소수 생각 : # 마지막으로, n = n / i는 현재 수(n)를 해당 소인수..

백준 2581 : 소수 문제 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 답안 코드 : N = int(input()) M = int(input()) prime = [] for num in range(N, M + 1): error = 0 if num > 1: for i in range(2, num): # 2부터 num-1까지 if num % i == 0: error += 1 break # 몫이 0이면 error가 증가하고 for문을 끝냄 if error..

백준 1978 : 소수 찾기 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 답안 코드 : n = int(input()) nums = map(int, input().split()) prime = 0 for num in nums: error = 0 if num > 1: for i in range(2, num-1+1): # 2부터 n-1까지 if num % i == 0: error += 1 if error == 0: prime += 1 # error가 없으면 소수 print(prime) 백준 / 문제 / 단계별..

백준 9506 : 약수들의 합 문제 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 답안 코드 : while True: n = int(input()) # 입력값이 -1이면 반복문 종료 if n == -1: break # 약수를 저장할 리스트 초기화 arr = [] # 1부터 n-1까지의 수에 대해 반복 for i in range(1, n): # 현재 수 i가 n의 약수이면 리스트에 추가 if n % i == 0: arr.append(i)..

백준 2501 : 약수 구하기 문제 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 답안 코드 : N, K = map(int, input().split()) List = [] for i in range(1, N + 1): if N % i == 0: List.append(i) if len(List) < K: print(0) else: print(List[K - 1]) 백준 / 문제 / 단계별로 풀어보기 / 9단계 약수, 배수와 소수 생각 : print(List[K - 1]) # 인덱스 번호에 맞춰서 K-1번째로 해야함

백준 5086 파이썬 : 배수와 약수 문제 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 답안 코드 : while 1: x, y = map(int, input().split()) if x == 0 and y == 0: break if x y and x % y == 0: print("multiple") else: print("neither") 백준 / 문제 / 단계별로 풀어보기 / 9단계 약수, 배수와 소수..