[Python] 프로그래머스 (최대공약수와 최소공배수)
문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1 이상 1000000 이하의 자연수입니다. 입출력 예 nmreturn 3 12 [3, 12] 2 5 [1, 10] 입출력 예 설명 입출력 예 #1 위의 설명과 같습니다. 입출력 예 #2 자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다. 문제풀이 n과 m을 인수분해 한다. n, m의 최대공약수(GCD)를 구한다. (공통된 약수중..
2021. 9. 13.
[Python] 프로그래머스 (x만큼 간격이 있는 n개의 숫자)
문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] 풀이방법 x가 양수일 때 배열의 길이는 x*n만큼 생기게 됨. for문 반복시(n*x+1) x가 음수일 때 배열의 길이는 x*n만큼 생기게 됨. for문 반복시(n*x-1) 0일 때 n번만큼 0을 반복 x = 0 n = 3 def solution(x, n): ans..
2021. 9. 4.
