정수론 36

백준(JAVA) 1929번 소수 구하기 풀이

Java으로 구현한 1929번 소수 구하기 문제 풀이입니다. https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); for (int i=m; i

백준(JAVA) 1978번 소수 찾기 풀이

Java으로 구현한 1978번 소수 찾기 문제 풀이입니다. https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int result = 0; for (int i=0; i

백준(JAVA) 1037번 약수 풀이

Java으로 구현한 1037번 약수 문제 풀이입니다. https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int max = 0; int min = 1000000; ..

백준(Python) 4375번 1 풀이

Python으로 구현한 4375번 1 문제 풀이입니다. https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net while True : try : n = int(input()) value = '1' while True : if int(value) % n == 0 : print(len(value)) break value += '1' except EOFError : break 1. 여러 개의 테스트 케이스로 이루어지므로 try ~ except 를 통해 코드를 작성한다. 2. 처음 value 값은 '1'로 초기화 해준..

백준(Python) 2153번 소수 단어 풀이

Python으로 구현한 2153번 소수 단어 문제 풀이입니다. https://www.acmicpc.net/problem/2153 2153번: 소수 단어 소수란 1과 자기 자신으로만 나누어떨어지는 수를 말한다. 예를 들면 1, 2, 3, 5, 17, 101, 10007 등이 소수이다. 이 문제에서는 편의상 1도 소수로 하자. 알파벳 대소문자로 이루어진 영어 단어가 하나 www.acmicpc.net s = input() sum_value = 0 for i in range(len(s)) : if ord(s[i]) >= 97 : sum_value += int(ord(s[i]) - 96) else : sum_value += int(ord(s[i]) - 38) flag = 0 for i in range(2, int..

백준(Python) 2312번 수 복원하기 풀이

Python으로 구현한 2312번 수 복원하기 문제 풀이입니다. https://www.acmicpc.net/problem/2312 2312번: 수 복원하기 첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다. www.acmicpc.net t = int(input()) for _ in range(t) : n = int(input()) number = 2 data = {} for i in range(n + 1) : data[i] = 0 while n > 1 : if n % number != 0 : number += 1 else : n /= number data[number] += 1 for i in data.items() : if i[1]..

백준(Python) 1747번 소수&팰린드롬 풀이

Python으로 구현한 1747번 소수&팰린드롬 문제 풀이입니다. https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net import math def isPrime(x) : for i in range(2, int(math.sqrt(x) + 1)) : if x % i == 0 : return False return True n = int(input()) min_value = 0 for i in range(n, 100..

백준(Python) 13241번 최소공배수 풀이

Python으로 구현한 13241번 최소공배수 문제 풀이입니다. https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net a, b = map(int, input().split()) def gcd(a, b) : if b == 0 : return a else : return gcd(b, a % b) print(a * b // gcd(a, b)) a와 b를 입력받아 gcd( ) 를 통..

백준(Python) 9506번 약수들의 합 풀이

Python으로 구현한 9506번 약수들의 합 문제 풀이입니다. https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net while True : n = int(input()) if n == -1 : break number = 2 data = [1] for i in range(2, n) : if n % i == 0 : data.append(i) result = str(n) + " = 1" if n == sum(data) : for j in rang..