본문 바로가기

Coding Test/Programmers

[프로그래머스/JavaScript] 코딩 테스트 풀이 (문제 78 - 종이 자르기)

728x90

 

# 문제 

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



# 답안

// 1. 입력: 정수 M,N
// 2. 출력: 가위질 횟수

// M-1번 자르고,
// (N-1)*M번 자르기

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