프로그래머스(Lv2) – 카펫 문제(파이썬)

by
Programmers
Meet the best programming lessons in videos and practices. Programmers provide programing lessons, algorithm problems, programming competitions, and blockchain materials.

프로그래머스 문제풀이

문제

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

문제설명

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]

문제해석과정

  1. 카펫 테두리인 Brown과 제외한 나머지인 Yellow의 수를 이용해서 격자의 가로, 세로를 구한다.
  2. 가로는 세로보다 같거나 길다.
  3. Brown과 Yellow를 합한 수에서 나누어 떨어지는 수를 가로로 지정한다.
  4. (가로-2)*(세로-2)가 Yellow와 일치하는 격자의 가로, 세로를 확인 후 출력한다.

위 같은 문제 및 제한사항을 해석하고 문제풀이를 시작하면 됩니다.

나의 풀이

def solution(brown, yellow):
    answer = []
    ttl = brown + yellow                     #격자의 총 칸 수
    for i in range(ttl,1,-1):                #가로가 길거나 같으므로 큰수에서 작은수로 반복문 실행
        if ttl%i==0:                         #총 칸 수를 i로 나누어 떨어질때 격자로 인정
            width = i                        #가로
            hight = ttl/i                    #세로
            if (width-2)*(hight-2)==yellow:  #(가로-2)*(세로-2)가 Yellow와 동일하다면
                answer = [width,hight]       #가로,세로 출력
                break                        #반복문 종료
    return answer

다른 사람의 풀이

다른 풀이를 봤는데 수학 공식을 이용해서 푸신 분들이 많으셨어요. 수학공부를 같이 병행해야하나 싶네요 ㅠㅠ

하지만 이번 문제의 카테고리는 완전탐색이였으므로, 취지에는 제 풀이가 방향성이 좀 더 부합했지않나 싶습니다 🙂

import math
def solution(brown, yellow):
    w = ((brown+4)/2 + math.sqrt(((brown+4)/2)**2-4*(brown+yellow)))/2
    h = ((brown+4)/2 - math.sqrt(((brown+4)/2)**2-4*(brown+yellow)))/2
    return [w,h]

관련 링크

문제해결과정에서 기초가 부족하다고 느껴지시면 아래 정리 글을 참고해주세요.
추가적으로 궁금한 사항이나 글에 대한 개선점 알려주시면 피드백 적극 반영하도록 하겠습니다.

Python 문법 총 정리1 – Zzrany Blog
여기는 Python을 공부하며 학습한 내용을 정리하는 블로그입니다. 해당 포스팅에서는 개발시 참고하실 수 있도록 Python 문법들을 한눈에 보이도록 필요한 내용만 간략하게 정리해보았습니다.
Python 문법 총 정리2 – Zzrany Blog
여기는 Python을 공부하며 학습한 내용을 정리하는 블로그입니다. 해당 포스팅에서는 개발시 참고하실 수 있도록 Python 문법들을 한눈에 보이도록 필요한 내용만 간략하게 정리해보았습니다.

Leave a Comment