[Programmers] 카펫

태환·2024년 3월 14일
0

Coding Test

목록 보기
111/151

📌 [Programmers] 카펫

📖 문제

📖 예제

📖 풀이

def solution(brown, yellow):
    answer = []
    for i in range(1, yellow+1):
        if yellow % i == 0:
            yellow_x = yellow // i
            yellow_y = i
            if (yellow_x + 2) * 2 + (yellow_y + 2) * 2 - 4 == brown:
                return list(sorted([yellow_x+2, yellow_y+2], reverse=True))

다음의 갈색 타일 개수와 노랑색 타일 개수의 관계식을 활용하여 해결할 수 있다.
갈색 타일의 개수 = (노란 타일이 가로로 배열된 개수 + 2) × 2 + (노란 타일이 세로로 배열된 개수 + 2) × 2 - 4

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글