프로그래머스 입문 Day 2 파이썬

프로그래머스

두 수의 나눗셈

문제 설명

정수 num1과 num2가 매개변수로 주어질 때, num1을 num2로 나눈 값에 1,000을 곱한 후 정수 부분을 return 하도록 solution 함수를 완성해주세요.

제한사항

• 0 < num1 ≤ 100
• 0 < num2 ≤ 100

입출력 예

num1	num2	result
3	2	1500
7	3	2333
1	16	62

 

입출력 예 설명

입출력 예 #1

• num1이 3, num2가 2이므로 3 / 2 = 1.5에 1,000을 곱하면 1500이 됩니다.

입출력 예 #2

• num1이 7, num2가 3이므로 7 / 3 = 2.33333...에 1,000을 곱하면 2333.3333.... 이 되며, 정수 부분은 2333입니다.

입출력 예 #3

• num1이 1, num2가 16이므로 1 / 16 = 0.0625에 1,000을 곱하면 62.5가 되며, 정수 부분은 62입니다.

solution.py

def solution(num1, num2):
    return int((num1 / num2) * 1000)

---

숫자 비교하기

문제 설명

정수 num1과 num2가 매개변수로 주어집니다.

두 수가 같으면 1 다르면 -1을 retrun하도록 solution 함수를 완성해주세요.

제한사항

• 0 ≤ num1 ≤ 10,000
• 0 ≤ num2 ≤ 10,000

입출력 예

num1	num2	result
2	3	-1
11	11	1
7	99	-1

입출력 예 설명

입출력 예 설명 #1

• num1이 2이고 num2가 3이므로 다릅니다. 따라서 -1을 return합니다.

입출력 예 설명 #2

• num1이 11이고 num2가 11이므로 같습니다. 따라서 1을 return합니다.

입출력 예 설명 #3

• num1이 7이고 num2가 99이므로 다릅니다. 따라서 -1을 return합니다.

solution.py

def solution(num1, num2):
    return 1 if num1 == num2 else -1

---

분수의 덧셈

문제 설명

첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다.

두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

제한사항

• 0 <numer1, denom1, numer2, denom2 < 1,000

입출력 예

numr1	denom1	numer2	denom2	result
1	2	3	4	[5, 4]
9	2	1	3	[29, 6]

입출력 예 설명

입출력 예 #1

• 1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.

입출력 예 #2

• 9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

문제 분석

의사 코드(pseudo code)
1 4개의 정수 입력
2 공통 분모 계산
3 각 분자 계산
4 두 분수의 합 계산
5 기약분수로 변환
  a 최대공약수 계산
  b 분자를 최대공약수로 나눔
  c 분모를 최대공약수로 나눔
6 배열 반환

solution.py

def solution(numer1, denom1, numer2, denom2):
    denom = denom1 * denom2
    numer = numer1 * denom2 + numer2 * denom1

    def gcd(a, b):
        while b != 0:
            a, b = b, a % b
        return a

    temp = gcd(numer, denom)

    return [numer // temp, denom // temp]

import math

def solution(numer1, denom1, numer2, denom2):
    denom = denom1 * denom2
    numer = numer1 * denom2 + numer2 * denom1
    
    gcd = math.gcd(numer, denom)
    
    return [numer//gcd, denom//gcd]

복잡도 분석

GCD 계산은 유클리드 알고리즘으로 시간 복잡도는 O(log(min(a,b)))입니다.
나머지 연산은 상수 시간과 상수 크기입니다.
따라서 최종 시간 복잡도는 O(log(min(a,b))), 공간 복잡도는 O(1)입니다.

---

배열 두 배 만들기

문제 설명

정수 배열 numbers가 매개변수로 주어집니다.

numbers의 각 원소에 두배한 원소를 가진 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

• -10,000 ≤ numbers의 원소 ≤ 10,000
• 1 ≤ numbers의 길이 ≤ 1,000

입출력 예

numbers	result
[1, 2, 3, 4, 5]	[2, 4, 6, 8, 10]
[1, 2, 100, -99, 1, 2, 3]	[2, 4, 200, -198, 2, 4, 6]

입출력 예 설명

입출력 예 #1

• [1, 2, 3, 4, 5]의 각 원소에 두배를 한 배열 [2, 4, 6, 8, 10]을 return합니다.

입출력 예 #2

• [1, 2, 100, -99, 1, 2, 3]의 각 원소에 두배를 한 배열 [2, 4, 200, -198, 2, 4, 6]을 return합니다.

solution.py

def solution(numbers):
    return [num * 2 for num in numbers]