Problem Solving
[Brute Force] 카펫-프로그래머스(Lv.2)
FE DODO
2022. 7. 24. 21:19
문제 제목 : 카펫
문제 출처 : 프로그래머스
알고리즘 : 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