본문 바로가기
Problem Solving/프로그래머스

[프로그래머스 | 파이썬 / 자바스크립트] 종이 자르기(코딩테스트 입문/ level 0)

by 청량리 물냉면 2023. 2. 20.
반응형
문제

https://school.programmers.co.kr/learn/courses/30/lessons/120922

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

코드

🐍파이썬

def solution(M, N):
    return (M-1) + (N-1)*M

1️⃣ 종이를 세로로 자르는 경우 ☞ ex) 세로 길이가 3인 종이를 3등분하기 위해서는 2번의 가위질이 필요하다.

2️⃣ 종이를 가로로 자르는 경우 ex) 가로 길이가 6인 종이를 6등분하기 위해서는 5번의 가위질이 필요하다. 이미 세로로 등분된 종이 3개가 존재하므로 가로 5번 * 세로 3번의 가위질이 필요하다.

3️⃣ (1️⃣ + 2️⃣)

 

 

🐥자바스크립트

function solution(M, N) {
    return M*N - 1;
}

M*N - 1: 위 파이썬 코드의 결과로 도출된 다항식을 간단하게 정리한 식

반응형