프로그래머스 - 6

프로그래머스 문제 풀이

프로그래머스

# Level1 #Python3

최대공약수와 최소공배수

문제 설명

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 사항

• 두 수는 1이상 1000000이하의 자연수입니다.

# mine
def solution(n, m):
    result = []
    a = max(n, m)
    for i in range(a//2, 1, -1):
        if n % i == 0 and m % i == 0:
            result.append(i)
            break
    if len(result) == 0:
        return (1, n*m)
    else:
        return (result[0], result[0]*(n//result[0])*(m//result[0]))

print(solution(3, 12))

# someone else's
def gcdlcm(a, b):
    c, d = max(a, b), min(a, b)
    t = 1
    while t > 0:
        t = c % d
        c, d = d, t
    answer = [c, int(a*b/c)]

    return answer

t = 1
while t > 0:
    t = c % d
    c, d = d, t

콜라츠 추측

문제 설명

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다.
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

제한 사항

• 입력된 수, num은 1 이상 8000000 미만인 정수입니다.

# mine
def solution(num):
    for i in range(501):
        if num != 1 and num % 2 == 0:
            num = num//2
        elif num != 1 and num % 2 == 1:
            num = (num*3)+1
        elif num == 1:
            return i
    return -1

print(solution(6))

# someone else's
def solution(num):
    cnt = 0
    while num != 1 and cnt < 500:
        num = 3 * num + 1 if num % 2 else num // 2
        cnt += 1

    return cnt if cnt < 500 else -1

cnt = 0
while num != 1 and cnt < 500:
    num = 3 * num + 1 if num % 2 else num // 2
    cnt += 1

평균 구하기

문제 설명

정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.

제한사항

• arr은 길이 1 이상, 100 이하인 배열입니다.
• arr의 원소는 -10,000 이상 10,000 이하인 정수입니다.

# mine
def solution(arr):
    return sum(arr)/len(arr)

arr = [1,2,3,4]
print(solution(arr))

# someone else's
def solution(list):
    if len(list) == 0:
        return 0

    return sum(list) / len(list)

if len(list) == 0:
    return 0