[Python] 백준알고리즘 2163번 초콜릿 자르기 (B3)

문제가 조금 길다.... 문장을 끊어서 보면, N*M 초콜릿을 1*1 크기로 전부 쪼개기 위해서 최소 몇번을 쪼갤 수 있는가의 문제이다.

예제에서 보여주듯 생각해보면, 2*2로 된 초콜릿은 3번이면 되고, 1*1은 0번이다. 그럼 3*2는?

5번이 된다. 즉, N*M의 수보다 -1 작은 횟수로 1*1 크기로 쪼갤 수 있다 라는 것을 알 수 있다.

소스는 아래에 있으니 참고하면 된다. ↓ ↓ ↓ ↓ n,m = map(int, input().split()) print(n*m-1) <실행결과> https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 2163번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 초콜릿 자르기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 22816 15813 13856 71.674% 문제 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 ...

요청 처리 중입니다...

[Python] 백준알고리즘 2163번 초콜릿 자르기 (B3)

등록된 다른 글