프로그래머스 JS LV0

LV0 60 종이 자르기

와라리요 2022. 10. 25. 16:18

문제

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

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

 

입출력 예

M N result
2 2 3
2 5 9
1 1 0

 

나만의 풀이

  이 문제는 수학으로 풀었다. 우선 유치원 교사라 잘 아는 부분도 있지만 종이사 사각형으로 조각내기 위해서 조각 개수의 -1만 하면 된다.

  그 사실을 몰라도 규칙을 찾아보면 알 수 있다.  2 * 3으로하면 기게 1번 직은 조각을 가우질 4번을 통해 만든다. 

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

 

'프로그래머스 JS LV0' 카테고리의 다른 글

LV0 62 팩토리얼  (0) 2022.10.25
LV0 61 k의 개수  (0) 2022.10.25
LV0 59 한 번만 등장한 문자  (0) 2022.10.25
LV0 58 모스부호 (1)  (0) 2022.10.25
LV0 57 잘라서 배열로 저장하기  (0) 2022.10.25