반응형
https://school.programmers.co.kr/learn/courses/30/lessons/120922
산수 문제였습니다.
📕 풀이방법
📔 풀이과정
긴 변을 먼저 자르는 것이 최소입니다.
1. 긴 변을 자르는 횟수는 max(M,N) - 1입니다.
2. 긴 변을 잘라야하고 이후 max(M,N)개로 쪼개진 부분 짧은 변을 잘라야하므로 (min(M,N) -1)* max(M, N)번 잘라야합니다.
📔 정답 출력 | 반환
긴 변을 자른 후 짧은 변을 자르는 횟수를 더해 반환합니다.
📕 Code
📔 Python3
def solution(M, N):
return (max(M, N) - 1) + (min(M,N) -1)* max(M, N)
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Math' 카테고리의 다른 글
(Python3) - LeetCode (Medium) : 2683. Neighboring Bitwise XOR (0) | 2025.01.17 |
---|---|
(Python3) - 프로그래머스(코딩테스트 입문) : 세균 증식 (0) | 2024.10.29 |
(C++) - LeetCode (easy) 1518. Water Bottles (0) | 2024.04.17 |
(C++) - LeetCode (easy) 1207. Unique Number of Occurrences (0) | 2023.12.07 |
(C++) - LeetCode (easy) 1037. Valid Boomerang (0) | 2023.10.13 |