쉬운 문제라도 문제를 푸는 방법은 다양합니다.
더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.
프로그래머스 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 로 같습니다.
JAVA 긴 정답
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));
}
}
JAVA 짧은 정답
class Solution {
public int solution(int M, int N) {
return M*N-1;
}
}
Python3 긴 정답
def solution(M, N):
nowmax = max(M,N)
nowmin = min(M,N)
return (nowmax–1)+(nowmax*(nowmin–1))
Python3 짧은 정답
def solution(M, N):
return M*N–1
This article nails the essentials of AI tool discovery. For those diving into AI for productivity, check out the AI Email Generator-a game-changer for streamlining outreach.
Yo, wwb777game, you’re my go-to spot for some quick spins and maybe a big win! Always a fun time checking out the slots. Check it out for yourself here: wwb777game
It’s smart to prioritize secure online gaming – so important these days! Seeing platforms like pinoytime gcash game integrate with mobile wallets & focus on KYC is a positive step towards responsible play & fraud prevention. Good to see!
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!
Luckybetlogin is so convenient. Its easy to access my account quickly with the login portal. Check out their range of offerings after you hop on! luckybetlogin.
Alright, poker fans, listen up! 17winpkrgame seems like it’s all about the cards. Decent graphics and a promise of some real competition. I’m in. Let’s see what you’ve got 17winpkrgame!
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!
Really enjoying this article! The speed of access with platforms like 777x legit – instant deposits with GCash & PayMaya – is a game changer. Makes spontaneous fun so easy! Definitely a plus for Philippine players. 👍
Interesting take on bankroll management! Seeing platforms like 8jl ph games embrace local payment options (GCash, PayMaya) is smart for accessibility. Responsible gaming is key, always. 👍
Excellent insight on exploring multiple solution approaches! Problem-solving versatility is invaluable – whether optimizing code algorithms or engaging with strategic entertainment platforms like ninong gaming login, the ability to see different angles truly sets experts apart.