본문 바로가기

개발/algorithm

[프로그래머스] [level2] 카펫 - python

문제 링크

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

 

코딩테스트 연습 - 카펫

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과

programmers.co.kr

 

문제 풀이 

def solution(brown, yellow):
  # i*2 , j*2 의 합은 brown - 4 
  # i * j 곱은 yellow    
  # 결과값은 i+2, j+ 2 
  for i in range(1, brown):
    for j in range(1, brown):
      if i*2 + j*2 == brown-4 and i*j == yellow:
        # 가로의 길이가 더 길기 때문에 
        if i > j:
          return [i+2,j+2]
        else:
          return [j+2,i+2]