종이 자르기 - Java [프로그래머스 입문]

 

❤️ Problem

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

  

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

 

• 제한 사항
  • 0 < M, N < 100
  • 종이를 겹쳐서 자를 수 없습니다.

 

• 입출력 예 & 설명

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

1. 본문과 동일합니다.
2. 가로 2 세로 5인 종이는 가로로 1번 세로로 8번 총 가위질 9번이 필요합니다.
3. 이미 1 * 1 크기이므로 0을 return 합니다.

 

---

 

💛 Solution

풀이

class Solution {
    public int solution(int M, int N) {
        int vertCut = M-1;
        int horizCut = (N-1) * M;
        return vertCut+horizCut;
    }
}

 

처리속도 Very Good😁💖

 

---

 

💜 Comment

매우 매우 단순한 문제!

편의상 M을 세로(vertical)로, N을 가로(horizon)로 가정하였다.

먼저 가로길이를 기준으로 크기 1로 자른다면 가위질 횟수는 "가로 길이 - 1"이 된다서 1을 빼주면 가로를 1씩 자르는 개수가 된다.

다음, 세로길이도 가로처럼 자른다. 단, 여기서 "세로 길이 - 1"에 가로 개수(M)만큼을 곱해준다. 그 이유는 가로 개수만큼 더 가위질을 해야되기 때문이다.

끝!

 

10422위🙌🙌🙌