[프로그래머스] 120922 종이자르기 / 문제분석 / Java, Python3 정답

7 댓글 / Algorithms, programmers / 글쓴이
programmers

쉬운 문제라도 문제를 푸는 방법은 다양합니다.

더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.

프로그래머스 120922 종이 자르기

프로그래머스 저작권을 침해하지 않기 위해

문제 보시고 싶으시면 버튼을 눌러주세요.

프로그래머스 go
답변 형식
프로그래머스 120922 자바
프로그래머스 120922 파이썬

가로 길이와 세로길이  M, N을 받아 한 변의 길이가 1인 정사각형을 만들기 위한 최소 가위질 횟수를 구하면 됩니다.

풀이 조건

– 가위질을 할 때 ‘종이를 겹쳐서 자를 수 없다’고 했습니다.

   ->  가위질 횟수에 관한 식은 한 개 입니다.

– 처음 가위질을 통해 한 변의 길이가 1인 정사각형을 만들고. 두 번째 가위질로 모든 변의 길이가 1인 정사각형을 만듭니다.

– 이 문제는 수학문제와 같습니다.

 

가위질 횟수의 총 합은

1. (M-1) + M*(N-1)

2. (N-1) + N*(M-1)

처음 방향이 M이면 1번, N이면 2번 함수입니다.

 

식을 전개한다면

1. M-1+MN-M

2. N-1+MN-N

으로 나옵니다.

결국 1번이나 2번이나 결과는 MN-1 로 같습니다.

class Solution {
    public int solution(int M, int N) {
        int max = Math.max(M, N);
        int min = Math.min(M, N);

        if(max==1) return 0;
        else if(min==1) return max–1;
        else return (max–1)+(max*(min–1));
    }
}
class Solution {
    public int solution(int M, int N) {
        return M*N-1;
    }
}
def solution(M, N):
    nowmax = max(M,N)    
    nowmin = min(M,N)

    return (nowmax–1)+(nowmax*(nowmin–1))
def solution(M, N):
    return M*N–1
프로그래머스 go

Related Posts

“[프로그래머스] 120922 종이자르기 / 문제분석 / Java, Python3 정답”의 7개의 댓글

  4. nunstar

    Interesting read! Community really does elevate the online casino experience – seeing that focus with platforms like Nunstar is refreshing. Considering a nunstar download for a more social game? Definitely worth checking out their approach to building connections!

    답글
  7. 88taya

    88taya… sounds lucky, right? Site’s easy to navigate. Got a little distracted looking at all the bonus offers. Hopefully, they’re as good as they look. Rolling the dice on 88taya y’all!

    답글

댓글 달기

이메일 주소는 공개되지 않습니다.