본문 바로가기

Algorithm/Math

(Python3) - 프로그래머스(코딩테스트 입문) : 종이 자르기

반응형

https://school.programmers.co.kr/learn/courses/30/lessons/120922

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

산수 문제였습니다.

📕 풀이방법

📔 풀이과정

긴 변을 먼저 자르는 것이 최소입니다.

1. 긴 변을 자르는 횟수는 max(M,N) - 1입니다.

 

2. 긴 변을 잘라야하고 이후 max(M,N)개로 쪼개진 부분 짧은 변을 잘라야하므로 (min(M,N) -1)* max(M, N)번 잘라야합니다.

📔 정답 출력 | 반환

긴 변을 자른 후 짧은 변을 자르는 횟수를 더해 반환합니다.


📕 Code

📔 Python3

def solution(M, N):
    return (max(M, N) - 1) + (min(M,N) -1)* max(M, N)

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.