프로그래머스 (JS)/Lv. 0

[Programmers] 120922번 - 종이 자르기

hodo- 2023. 3. 7. 19:49

Problem

문제 보기

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

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


Solution

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

규칙을 알아내려고 직접 종이에 테스트 그리고 계산했는데 보니까 (M*N)-1 규칙이 있길래 이렇게 코드 적고 테스트를 돌렸더니 통과했다..그래서 어..?하고 최종 제출했는데 정답이라고 뜬다..
너무 허무하고 믿을 수 없어서 다른 풀이도 봤는데 이렇게 푼 사람이 많았다..그것도 베스트풀이여서 당황스러웠다