[프로그래머스] 카펫

출처:: programmers.co.kr/learn/courses/30/lessons/42842?language=python3

분류::완전탐색

 

1. 문제 이해 및 해결과정

- 주어진 것 : brown 개수와 yellow 개수 - 구하려는 것 : 가로, 세로 (단, 가로의 길이는 세로길이보다 같거나 크다)  - 유추할 수 있는 것 : 테두리는 가로 세로 각각 2줄을 차지함  / (가로 -2 ) * (세로-2) = yellow  / 전체 사각형 = brown + yellow  1. 가로, 세로는 전체 넓이의 약수이므로 약수들을 구한다. 2.  약수중에 (가로 -2 ) * (세로-2) = yellow 를 만족하는 것을 찾자

 

2. 풀이방법

 1. [ python ] 수학

def solution(brown, yellow):
    area=brown + yellow #사각형 전체 넓이
    for i in range(1,area//2): # 1~area//2 까지 중 area와 나누어 떨어지는 것 = 세로 길이 찾기 
        if area%i==0:
            h=i #세로
        w=area//h #가로 
        if (h-2)*(w-2)==yellow:
            return [w,h] #가로, 세로
    return -1

 

3. 오답원인

 

4. 알게된 점