Data Analyst KIM

[프로그래머스Lv0] 종이 자르기 - 파이썬 본문

데이터 분석/Coding Test

[프로그래머스Lv0] 종이 자르기 - 파이썬

김두연 2023. 5. 9. 20:48
반응형

 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

<문제접근법>

2*2일 경우 가로를 한번 자르고 세로를 두번 자른다 => 1+2 = 3

2*5일 경우 가로를 한번 자르고 세로로 두번 자르는 것을 4번 반복한다. => 1+2*4 = 9

즉(M-1)+M*(N-1)

(M-1)+(MN-M) = MN-1

def solution(M, N):
    answer = M*N-1
    return answer
반응형