[코딩테스트 입문] 종이 자르기(Python3)

[코딩테스트 입문] 종이 자르기(Python3)

---

Lv.0 문제 종이에 풀면서 했다ㅎㅎ!

 

https://school.programmers.co.kr/learn/courses/30/lessons/120922?language=python3 

프로그래머스

 

내꺼는 ㅎㅎ

def solution(M, N):
    answer = (M-1) + (N-1)*M 
    return answer

 

다른 사람의 풀이인데.. 신기하다!!!

def get_cut_cnt_dfs(width, height):
    width, height = min(width, height), max(width, height)

    if width == 1 and height == 1:
        return 0

    return 1 + get_cut_cnt_dfs(width, height//2) + get_cut_cnt_dfs(width, height-height//2)

def solution(M, N):
    return get_cut_cnt_dfs(M, N)