문제 제목 : 카펫
문제 출처 : 프로그래머스
알고리즘 : 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
'Problem Solving' 카테고리의 다른 글
[Math] 점프와 순간이동-프로그래머스 (0) | 2022.10.12 |
---|---|
[Queue] 다리를 지나는 트럭-프로그래머스 (0) | 2022.10.11 |
[Simulation] 교차로-소프티어(별3) (0) | 2022.09.04 |
[Brute Force] 소수 찾기-프로그래머스(Lv.2) (0) | 2022.07.24 |
[Brute Force] 모의고사-programmers(Lv.1) (0) | 2022.07.24 |