본문 바로가기
728x90

Algorithm68

백준 17425번 약수의 합 1. 문제 설명 문제링크 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 표현한다. 자연수 N이 주어졌을 때, g(N)을 구해보자. 입력 입력은 하나 또는 그 이상의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 100,000개를 넘지 않는다. 각 테스트 케이스는 짝수 정수 n 하나로 이루어져 있다. (6 ≤ n ≤ 1000000) 입력의 마지막 줄에는 0이 하나 주어진다. 출력 각 테스트 케이스에.. 2023. 1. 5.
백준 6588번 골드바흐의 추측 1. 문제 설명 문제링크 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. 이 추측은 아직도 해결되지 않은 문제이다. 백만 이하의 모든 짝수에 대해서, 이 추측을 검증하는 프로그램을 작성하시오. 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. 입력 입력은 하나 또는 그 이상.. 2023. 1. 5.
백준 4375번 1 1. 문제 설명 문제링크 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. 출력 :1로 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다. 2. 코드 import sys input = sys.stdin.readline # 현재 문제는 몇개의 입력인지 나와 있지 않다. # 몇개 입력인지 모르기 때문에 while True 로 진행한다. while True: # try, except를 이용하여 무한루프 진행할지 , 종료 할지 결정한다. try: # 문제에서 1로만 이루어진 숫자 라고 했으니 1로만 .. 2023. 1. 5.
백준 1929번 소수 구하기 1. 문제 설명 문제링크 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 :한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 2. 코드 import sys input = sys.stdin.readline # 1000000(백만) 이하의 자연수 이다. p = 10 ** 6 # 0, 1 은 소수가 아니므로 리스트 형태에서 False 표시 해준다. # 이후 2 ~ 1000000(백만) 까지 모든 숫자들은 True 표시 해둔다. # 이때 p - 1 를 한 이유는 앞서 0, 1 의 길이 즉 2만큼 소수가 아님을 표시 해줬기 때문.. 2023. 1. 5.
백준 1978번 소수 찾기 1. 문제 설명 문제링크 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 :주어진 수들 중 소수의 개수를 출력한다. 2. 코드 import sys input = sys.stdin.readline # 1000 이하의 자연수 이다. p = 10 ** 3 # 0, 1 은 소수가 아니므로 리스트 형태에서 False 표시 해준다. # 이후 2 ~ 1000 까지 모든 숫자들은 True 표시 해둔다. # 이때 p - 1 를 한 이유는 앞서 0, 1 의 길이 즉 2만큼 소수가 아님을 표시 해줬기 때문이다. # 그래서 p - 1 의 길이 만큼만 True .. 2023. 1. 5.
백준 1934번 최소공배수 1. 문제 설명 문제링크 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000) 출력 :첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다. 2. 코드 # 라이브러리 버전 import sys from math import g.. 2023. 1. 5.
728x90

티스토리툴바