프로그래머스(자바스크립트) - 종이 자르기

- 문제 설명

 

- 입출력 예시

 

 

- 나의 풀이

 function solution(M, N) {
   //M,N 모두 1일 경우는 0을 리턴
   if(M===1 && N===1)return 0;
   
   //M,N 각 각 잘라야하는 횟수
   let mCnt = 0;
   let nCnt = 0;
   //M번부터 1까지 mCnt를 ++
   for(let i=M; i>1; i--){
     mCnt++;
   }
   //N번부터 1까지 nCnt를 ++
    for(let i=N; i>1; i--){
     nCnt++;
   }
   //세로(N) 가위질은 M번 해야하니 nCnt*M해준다
   return mCnt + nCnt*M
}

 

 

- 다른 사람의 풀이

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

2조각을 내려면 -> 1번의 가위질 

3조각을 내려면 -> 2번의 가위질

.

.

결국 총 조각 -1을 해주면 된다! 

M, N에 어떠한 인자가 들어와도 계산 시간이 같기 때문에 굉장히 좋은 풀이 방법인 것 같다!!!