[Programmers] level 0) 문제 '종이 자르기' 풀이

🫠 Programmers (level 0) 
👉🏻 문제 51번 (종이 자르기) : 주어지는 M, N의 크기를 1x1 크기로 변경하기 위해 몇 번의 가위질이 필요한지?

 

 

 

---

function solution(M, N) {
 // M 가위질 + N 가위질 횟수
 return (M-1) + ((N-1) * M);
}

 

✅ 만약 M, N이 모두 3일 경우

👉🏻 M을 가로라고 할 때, 길이 3을 1로 만들기 위해 2번의 가위질이 필요하다. --> M-1번의 가위질 필요

👉🏻 N을 세로라고 할 때, 길이 3을 1로 만들기 위해 똑같이 2번의 가위질이 필요하지만, 이미 가로로 한번 잘랐기 때문에 두 덩어리로 분리되어 *2를 해주어야 한다. --> (N-1) * M

 

✅ 확인할 점 

return M*N-1;

ㅎ.. 이런 간단한;