[Python] 파이썬 프로그래머스 카펫

https://school.programmers.co.kr/learn/courses/30/lessons/42842

프로그래머스

---

나의 풀이

• 약수 이용
• yellow의 h, w 를 yellow % w == 0 을 통해 구하고 (h*2) + (w*2) + 4이 brown과 맞는 지 확인 후 h, w에 각각 2를 더해서 return 해줌

def solution(brown, yellow):

    for i in range(1, yellow+1):
        if yellow % i == 0:
            h = yellow // i
            w = i

            if (h*2) + (w*2) + 4 == brown:
                return [h+2, w+2]
    return 0

---

다른 사람의 풀이

• 약수 + 둘레길이
• 1부터 최대 둘레 길이 까지하고 brown - 4 한 값은 h, w를 더한 값에 2를 나눈 값이기 때문에 아래와 같이 코드 작성

def solution(brown, red):
    for i in range(1, int(red**(1/2))+1):
        if red % i == 0:
            if 2*(i + red//i) == brown-4:
                return [red//i+2, i+2]