06.27 코드카타

Python3

Q

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

<제한 사항>

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

A

import math

def solution(n, m):
    gcd = math.gcd(n, m)
    lcm = n * m // gcd
    return [gcd, lcm]

풀이

최대공약수와 최소공배수 공식

• 최대공약수(GCD): math.gcd(n, m)
• 최소공배수(LCM): n * m // gcd(n, m) (두 수의 곱을 최대공약수로 나눈 값)

다른 A

def solution(n, m):
    # 1. 최대공약수 구하기
    for i in range(min(n, m), 0, -1):  # 큰 수부터 1까지 내려가며 나누기
        if n % i == 0 and m % i == 0:
            gcd = i
            break

    # 2. 최소공배수 구하기
    for i in range(max(n, m), (n * m) + 1):  # 작은 공배수부터 찾기
        if i % n == 0 and i % m == 0:
            lcm = i
            break

    return [gcd, lcm]

My SQL

Q

다음은 아이스크림 가게의 상반기 주문 정보를 담은 FIRST_HALF 테이블과 아이스크림 성분에 대한 정보를 담은 ICECREAM_INFO 테이블입니다. FIRST_HALF 테이블 구조는 다음과 같으며, SHIPMENT_ID, FLAVOR, TOTAL_ORDER 는 각각 아이스크림 공장에서 아이스크림 가게까지의 출하 번호, 아이스크림 맛, 상반기 아이스크림 총주문량을 나타냅니다. FIRST_HALF 테이블의 기본 키는 FLAVOR입니다. ICECREAM_INFO 테이블 구조는 다음과 같으며, FLAVOR, INGREDITENT_TYPE 은 각각 아이스크림 맛, 아이스크림의 성분 타입을 나타냅니다. INGREDIENT_TYPE에는 아이스크림의 주 성분이 설탕이면 sugar_based라고 입력되고, 아이스크림의 주 성분이 과일이면 fruit_based라고 입력됩니다. ICECREAM_INFO의 기본 키는 FLAVOR입니다. ICECREAM_INFO테이블의 FLAVOR는 FIRST_HALF 테이블의 FLAVOR의 외래 키입니다.

상반기 동안 각 아이스크림 성분 타입과 성분 타입에 대한 아이스크림의 총주문량을 총주문량이 작은 순서대로 조회하는 SQL 문을 작성해주세요. 이때 총주문량을 나타내는 컬럼명은 TOTAL_ORDER로 지정해주세요.

A

SELECT INGREDIENT_TYPE, sum(a.TOTAL_ORDER) as TOTAL_ORDER
from FIRST_HALF a inner join ICECREAM_INFO b
on a.FLAVOR = b.FLAVOR
group by b.INGREDIENT_TYPE