문제
코드
# https://school.programmers.co.kr/learn/courses/30/lessons/120922
# programmers, level0: 종이 자르기, python3
def solution(M: int, N: int) -> int:
return M * N - 1결과
ChatGPT Code
def solution(M, N):
return (M-1) * N + (N-1)ChatGPT 문제풀이
이 코드는 가로 방향으로 M-1번 자르고, 세로 방향으로 N-1번 자르면 됩니다. 따라서, 가로 방향으로 자를 때 필요한 가위질 횟수는 (M-1)이며, 이때 종이를 M개의 세로 줄로 나누게 됩니다. 그리고 각 줄을 세로 방향으로 N-1번 자르면 N-1번의 가위질이 필요합니다. 이를 합쳐서, 위와 같은 코드를 작성할 수 있습니다.
예를 들어, M=2, N=5인 경우, (M-1) N + (N-1) = 1 5 + 4 = 9 이므로, 최소 가위질 횟수는 9입니다. 이와 같이, 주어진 M과 N에 대해 위의 코드를 이용하여 최소 가위질 횟수를 구할 수 있습니다.
출처 & 깃허브
