최대공약수 썸네일형 리스트형 [python] 백준 17087번 숨바꼭질 6 https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 💻 코드 import sys import math input = sys.stdin.readline a = [] result = [] n, s = map(int, input().split()) a = list(map(int, input().split())) for i in range(n): result.append(abs(s - a[i])) print(math.gcd.. 더보기 [python] 백준 9613번 GCD 합 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 💻 코드 import sys import math input = sys.stdin.readline t = int(input()) for _ in range(t): sum_gcd = 0 num = list(map(int, input().split())) n = num[0] for i in range(1, n): for j in range(2, n + 1): if i < j: .. 더보기 [python] 백준 2609번 최대공약수와 최소공배수 문제 풀이 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000 이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 💻 코드 방법 1) 단순 수식 num1, num2 = map(int, input().split()) def GCD(x, y): for .. 더보기 이전 1 다음
