본문 바로가기

정수론7

[백준][solved.ac][Silver 5][Python] 14914번 : 사과와 바나나 나눠주기 밑의 링크는 백준에서의 문제 링크입니다. 14914번: 사과와 바나나 나눠주기 아름이가 나누어 줄 수 있는 경우를 모두 출력해야 하며, 각 경우마다 친구의 수, 사과 개수, 바나나 개수 차례로 한 줄에 각각 빈칸으로 구분하여 출력한다. 각 경우마다 중복없이 한 번만 출력 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # gcd를 사용하기 위해 import합니다. from math import gcd # 첫째 줄에 사과의 개수 a, 바나나의 개수 b를 공백으로 구분해 입력합니다. # 1 2021. 6. 9.
[백준][solved.ac][Silver 4][Python] 14490번 : 백대열 밑의 링크는 백준에서의 문제 링크입니다. 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 2021. 6. 6.
[백준][solved.ac][Silver 5][Python] 2609번 : 최대공약수와 최소공배수 밑의 링크는 백준에서의 문제 링크입니다. 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # gcd, lcm 함수를 사용하기 위해 import합니다. from math import gcd, lcm # 첫째 줄에 두 개의 자연수를 공백으로 구분해 입력합니다. # 10,000 이하의 자연수입니다. # 각각 정수형으로 변환합니다. number1, number2 = map(int, stdin.readline().split(' ')) # gcd, lcm 함수를 이용.. 2021. 5. 31.
[백준][solved.ac][Silver 5][Python] 9417번 : 최대 GCD 밑의 링크는 백준에서의 문제 링크입니다. 9417번: 최대 GCD 첫째 줄에 테스트 케이스의 개수 N (1 0: num1, num2 = num2, num1 % num2 return num1 # 첫째 줄.. 2021. 5. 25.
[백준][solved.ac][Bronze 3][Python] 7789번 : 텔레프라임 밑의 링크는 백준에서의 문제 링크입니다. 7789번: 텔레프라임 소수를 매우 좋아하는 수학자가 있다. 이 수학자는 매번 전화번호를 받을 때 마다, 그 전화번호가 소수인지 아닌지를 검사한다. 수학자는 자신의 모든 친구의 전화번호가 소수인지 아닌지를 기 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 여섯 자리의 기존 전화번호, 새로 추가되는 한 자리 번호를 공백으로 구분해 입력합니다. # 기존 전화번호는 0으로 시작하지 않으며, # 새로 추가되는 한 자리 번호는 0이 아닙니다. origin_number, add_number = stdin.readline().rstrip().split(' ').. 2021. 5. 18.
[백준][solved.ac][Bronze 1][Python] 9506번 : 약수들의 합 밑의 링크는 백준에서의 문제 링크입니다. 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 파이썬 코드와 결과입니다. # -1을 입력할 때까지 반복합니다. while True: # n을 입력합니다. # 2 < n < 100,000 n = int(input()) # 입력한 n이 -1이라면 if n == -1: # 반복문을 탈출하고 종료합니다. break # 입력한 n이 다른 숫자라면 else: # 진약수들을 저장하는 리스트 변수를 선언합니다. proper_divisor = [] # 진약수들의 합을 저장하는.. 2021. 5. 1.
[백준][solved.ac][Bronze 2][Python] 2153번 : 소수 단어 밑의 링크는 백준에서의 문제 링크입니다. 2153번: 소수 단어 소수란 1과 자기 자신으로만 나누어떨어지는 수를 말한다. 예를 들면 1, 2, 3, 5, 17, 101, 10007 등이 소수이다. 이 문제에서는 편의상 1도 소수로 하자. 알파벳 대소문자로 이루어진 영어 단어가 하나 www.acmicpc.net 파이썬 코드와 결과입니다. # 입력한 영어 단어의 숫자가 소수인지 판별하는 함수를 구현합니다. # 숫자 하나를 받는 함수로 만듭니다. def is_prime(num): # 받은 숫자가 1이 아니라면 if num != 1: # 2부터 받은 숫자의 절반까지 반복해봅니다. for i in range(2, num // 2 + 1): # 받은 숫자를 현재 반복 중인 숫자로 나누어 떨어진다면 if num % .. 2021. 4. 27.