[프로그래머스] 코딩테스트 연습 카펫 - 완전탐색

JinUk Lee·2022년 12월 29일
0

프로그래머스

목록 보기
5/48
post-custom-banner

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

def solution(brown, yellow):
    
    
    sq = brown + yellow # 전체 갯수
    
    sq_list = []
    
    for i in range(3,(sq//2)+1):
        if sq%i == 0:
            sq_list.append((i,int(sq/i)))
    
    for i in sq_list:
        if (i[0]-2) * (i[1]-2) == yellow:
            answer = [i[1],i[0]]
            break
    
    
    return answer

타일 전체 갯수를 구하고, 나올 수 있는 경우의 수를 구한다.

yellow 갯수 조건을 설정하여 답을 구한다.

profile
개발자 지망생

0개의 댓글