HealthyAI

Programmers) level2. 카펫 본문

Coding test/프로그래머스

Programmers) level2. 카펫

BiteApple 2023. 1. 16. 17:04
반응형

def solution(brown, yellow):
    tot = brown + yellow
    for i in range(3, int(tot ** 0.5) + 1): # 한 변의 길이는 2보다 커야 된다.
        if tot % i == 0:
            a = i
            b = tot / a
            # 두 변에서 2 씩 뺀 길이의 합에 2배를 하면 갈색 타일의 모퉁이를 제외한 개수를 알수 있다.
            if brown - 4 == (a-2+b-2) * 2: 
                return [b, a]
반응형