본문 바로가기
프로그래머스/[프로그래머스 - JAVA] Lv.0

[프로그래머스 - JAVA] 종이 자르기

by 코딩하는 흰둥이 2023. 3. 15.


제한사항

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

입출력 예

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

입출력 예 설명

입출력 예 #1

  • 본문과 동일합니다.

 

입출력 예 #2

  • 가로 2 세로 5인 종이는 가로로 1번 세로로 8번 총 가위질 9번이 필요합니다.

 

입출력 예 #3

  • 이미 1 * 1 크기이므로 0을 return 합니다.

  • 내 풀이
class Solution {
    public int solution(int M, int N) {
        int answer = 0;
        answer = (M * N) -1;
        return answer;
    }
}

 

어....음...풀이라고 할만한게 없다

사각형 1 x 1 크기가 되려면 어떤 값이 오든 넓이의 -1 만큼의 가위질이기 때문에 M x N - 1 이다

 

 

  • 다른 사람 풀이

다들 비슷하다.

댓글