반응형
문제 설명
머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다.
정수 M, N이 매개변수로 주어질 때, M x N 크기의 종이를 최소로 가위질 해야하는 횟수를 return 하도록 solution 함수를 완성해보세요.
5칸X2칸 -> 9회가위질(가로 8회 세로 1회)
5칸X3칸 -> 14회 가위질(가로 12회 세로 2회)
4칸 X 1칸 -> 3회 가위질(가로만 3회)
2칸 X 4칸 -> 7회 가위질 (가로 1회 세로 6회)
4칸 X 7칸 ->27회 가위질(가로 3회 세로 24회)
이러한 규칙들로 보아, M칸 X N칸인 도형이라고 생각해 보자.
가로줄은 M-1 횟수만큼 자르고, 세로줄은 M * (N-1) 만큼 자르는 것을 볼 수 있다.
총 수식은 M-1 + MN - M = M*N-1
그럼 코딩을 해 보자.
반응형
'코딩테스트 > Programmers_LV0' 카테고리의 다른 글
| Programmers_JAVA_문자열 정렬하기 (0) | 2022.11.10 |
|---|---|
| Programmers_JAVA_7의 개수 (0) | 2022.11.10 |
| Programmers_JAVA_잘라서 배열로 저장하기 (0) | 2022.11.10 |
| Programmers_JAVA_문자열 밀기 (0) | 2022.11.09 |
| Programmers_JAVA_연속된 수의 합 (0) | 2022.11.06 |
