개발 모음집/Programmers
[프로그래머스] 카펫
wonos
2022. 5. 17. 15:27
코딩테스트 연습 - 카펫
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]