나의 풀이

def gcd(n,m):
    mod = m % n
    if mod != 0:
        m, n = n, mod
        return gcd(n, m)
    else:
        return n

def solution(n,m):
    return [gcd(n, m), int(m * n / gcd(n, m))]

최초 코드 - 시간 초과

def find(n):
    count = 0
    for i in range(1, int(n ** .5) + 1):
        if n % i == 0:
            count += 1
    return 1 if count == 1 else 0
            
def solution(n):
    answer = 0
    for i in range(2, n + 1):
        answer += find(i)
    return answer

 

최종 코드 

def solution(n):
    num = set(range(2, n + 1))

    for i in range(2, n + 1):
        if i in num:
            num -= set(range(2 * i, n + 1, i))
    return len(num)

나의 코드

def solution(num):
    return "Even" if num % 2 == 0 else "Odd"

 

 

눈여겨 볼만한 코드

def evenOrOdd(num):
    return ["Even", "Odd"][num & 1]

나의 코드

def solution(n):
    answer = [int(i) for i in reversed(str(n))]
    return answer

+ Recent posts