반응형 백준알고리즘/정수론 및 조합론14 (Python/🥈5)백준 알고리즘 1037번: 약수 문제 출처:https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 풀이: input = sys.stdin.readline N = int(input()) a = map(int,input().split()) list = list() for i in a: list.append(i) list.sort() print(max(list) * min(list)) 오름차순 정렬후 제일 작은수와 제일 큰수의 곱을 구해주면 된다 2022. 5. 30. (Python/🥉3)백준 알고리즘 5086번: 배수와 약수 문제 출처:https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 풀이: import sys input = sys.stdin.readline 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') b % a == 0 이 a 가 b 의 약수 a % b == 0 이.. 2022. 5. 30. 이전 1 2 3 다음 반응형