관리 메뉴

규도자 개발 블로그

[프로그래머스/Level2/파이썬3(python3)] 카펫 본문

알고리즘/풀이

[프로그래머스/Level2/파이썬3(python3)] 카펫

규도자 (gyudoza) 2022. 4. 11. 22:43

[프로그래머스/Level2/파이썬3(python3)] 카펫

문제

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

carpet.png

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항

  • 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
  • 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
  • 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

입출력 예

brownyellowreturn
102[4, 3]
81[3, 3]
2424[8, 6]

풀이

def solution(brown, yellow):
    total_count = brown + yellow
    for column in range(2, total_count + 1):
        if (total_count / column) % 1 == 0:
            row = total_count // column
            if row >= column and (2 * row) + (2 * column) == brown + 4:
                return [row, column]

설명

첫번째 조건문을 통해서 직사각형이 만들어지는 세로길이를 정의한다. 가로길이가 세로길이 이상이라고 했으니 가로길이가 세로길이 이상일 때, 그리고 2 * 가로길이와 2 * 세로길이를 더한 값이 모든 갈색 칸의 갯수 + 4와 일치할 때 답이 완성된다. 길이는 길이고 왜 +4가 붙냐, 그건 2 * 가로길이와 2 * 세로길이를 했을 때 각 가생이마다 겹치는 네모칸의 갯수가 4이기 때문이다.

2 Comments
댓글쓰기 폼