프로그래머스 코딩테스트 고득점 Kit_완전탐색_카펫

문제 보러 가기 👈 클릭!

💡 풀이

✔ 풀이 방법

• yellow 격자 부분의 가로 세로를 x, y로 둔다.
• brown = 2(x + y) + 4
• y = 1부터 1씩 증가시키며 위의 식을 만족하는 x, y를 찾는다.
• x, y는 yellow 격자 부분의 가로 세로 이므로 전체 가로세로 x + 2, y + 2를 return 한다.

구현 코드👇

def solution(brown, yellow):
    answer = []
    
    #yellow부분 가로 x, 세로 y
    y = 1
    while y <= yellow:
        if yellow % y == 0:
            x = yellow // y
            if 2 * (x + y) + 4 == brown:
                return [x + 2, y + 2]
        y += 1