종이 자르기

Haizel·2023년 4월 18일
0

🧬 알고리즘 풀이

목록 보기
14/53
post-thumbnail

문제 설명

머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다.

정수 MN이 매개변수로 주어질 때, MN크기의 종이를 최소로 가위질 해야하는 횟수를 return 하도록 solution 함수를 완성해보세요.

입출력 예

MNresult
223
259
110

풀이

function solution(M, N) {    
    return (M-1) + (M*(N-1))
}

좀 더 간단한 풀이

function solution(M, N) {    
    return M*N-1;
}
profile
한입 크기로 베어먹는 개발지식 🍰

0개의 댓글