문제
- 머쓱이는 큰 종이를 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 |