본문 바로가기
Engineering WIKI/Programmers

[프로그래머스] 카펫

by wonos 2022. 5. 17.
 

코딩테스트 연습 - 카펫

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과

programmers.co.kr

다른 사람 풀이

def solution(brown, yellow):
    total = brown + yellow  # 전체 카펫의 칸
    
    for weight in range(total, 2, -1): # 가로
        if total % weight == 0: # 카펫넓이에서 가로길이 탐색
            height = total // weight  # 카펫넓이 / 가로길이를 통해 세로길이 탐색
            if yellow == (weight - 2) * (height - 2):
                return [i, a]