목록멀쩡한 사각형 (1)

동캄의 코딩도장

프로그래머스 level2 [멀쩡한 사각형] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 처음에는 완전탐색으로 시도했으나 시간초과가 발생하였다. 두번째 시도는 (h>=w)인 환경에서 h/w 값을 계산하여, 한 열당 몇개의 사각형이 잘라지는지로 구하였다. #프로그래머스 멀쩡한 사각형 import math def solution(w,h): if w>h: w,h=h,w S=w*h a=h/w cnt= math.ceil(a)*w a..
코테/프로그래머스 2021. 12. 2. 19:57
이전 Prev 1 Next 다음