[프로그래머스 lv 2] 카펫

사용 언어 - Python3

문제 - 카펫

프로그래머스

 

정답

규칙 찾는 완전 탐색 문제 (정답 맞춘 여부 X)

정답 풀이

규칙 찾기 (가로 축 a, 세로 축 b)

(a-2)*(b-2) = yellow

2*a + 2*b - 4 = brown

=> yellow + brown = ab

total = yellow + brown 이라고 했을 때, total / b = a

# 정답
def solution(brown, yellow):
    answer = []
    total = yellow + brown
    for b in range(1,total+1):
        if (total/b) % 1 == 0:
            a = total / b
            if a >= b:
                if 2*a + 2*b == brown + 4:
                    return [a,b]
    return answer

 

---

레퍼런스

• 정답 참고

[프로그래머스] 카펫 / Python

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부