프로그래머스 멀쩡한 사각형 코드 및 해설 (파이썬)
2021. 6. 2. 03:00ㆍalgorithm
반응형
https://programmers.co.kr/learn/courses/30/lessons/62048
코딩테스트 연습 - 멀쩡한 사각형
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을
programmers.co.kr
from math import gcd
def solution(w,h):
# 최대공약수
gcf = int(gcd(w,h))
# 약분
abb_w = w//gcf
abb_h = h//gcf
# 망가진 사각형 개수
messed_squares = (abb_w + abb_h - 1) * h // abb_h
return w * h - messed_squares
반응형
'algorithm' 카테고리의 다른 글
| 백준 회전하는 큐 코드 및 해설 (파이썬) (0) | 2021.06.08 |
|---|---|
| 프로그래머스 로또의 최고 순위와 최저 순위 코드 및 해설 (파이썬) (0) | 2021.06.08 |
| 프로그래머스 기능개발 코드 및 해설 (파이썬) (0) | 2021.06.02 |
| 프로그래머스 짝지어 제거하기 코드 및 해설 (파이썬) (0) | 2021.06.02 |
| 프로그래머스 키패드 누르기 코드 및 해설 (파이썬) (1) | 2021.06.01 |