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

37 댓글 / 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 정답”의 37개의 댓글

  1. 3333bet

    [7475]3333bet Official Login | বিকাশ পেমেন্ট ও সেরা ক্যাসিনো বোনাস,3333bet অ্যাপ ডাউনলোড করে সেরা অনলাইন ক্যাসিনো বোনাস লুফে নিন। বিকাশ পেমেন্টে স্লট গেম খেলার নিয়ম জানুন এবং আজই জয়েন করুন। visit: 3333bet

    답글
  2. idnasia88

    [4688]idnasia88 Login Resmi | Situs Slot Gacor & Casino Deposit Dana,idnasia88 menyediakan akses login resmi untuk main baccarat online dan download apk praktis. Nikmati kemudahan transaksi deposit via Dana sekarang juga. visit: idnasia88

    답글
  3. ppvlp

    [5477]ppvlp Official Login | সেরা অনলাইন casino গেম ও বিকাশ পেমেন্ট,ppvlp অ্যাপ ডাউনলোড করে সেরা অনলাইন casino গেমের অভিজ্ঞতা নিন। বিকাশ দিয়ে টাকা জমা ও slots গেম খেলার নিয়ম জানতে আজই লগইন করুন। visit: ppvlp

    답글
  4. 3777

    [1089]3777 Official Login | অ্যাপ ডাউনলোড ও বিকাশ ডিপোজিট সুবিধা,3777 প্ল্যাটফর্মে সেরা অনলাইন স্লট গেম উপভোগ করুন। বিকাশ দিয়ে দ্রুত ডিপোজিট এবং সহজ বোনাস নিয়মাবলী মেনে আজই জয়েন করুন। visit: 3777

    답글

댓글 달기

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