본문 바로가기

Problem Solving

[Brute Force] 카펫-프로그래머스(Lv.2)

문제 제목 : 카펫

문제 출처 : 프로그래머스

알고리즘 : Brute Force

https://school.programmers.co.kr/learn/courses/30/lessons/42842

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

def solution(brown, yellow):
    answer = [0,0]; hoobo = []
    for i in range(1, brown+yellow):
        if (brown+yellow)//i < i: break
        if (brown+yellow)%i == 0: hoobo.append(((brown+yellow)//i,i))
    for i,ival in enumerate( hoobo ):
        g,s = ival
        if brown == 2*g+2*s-4 and (g-2)*(s-2) == yellow: answer[0] = g; answer[1] = s
    return answer