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

Lv0 종이 자르기

by 독기품기 2024. 7. 19.

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

 

프로그래머스

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

programmers.co.kr

이 문제는 주어진 예시들을 보면서 식을 만들면 되는데 먼저 세로를 자를 때는 1번만 자르고 그 자른 길이를 가로로 1의 길이만큼 자르다 보면 되면 1x1의 길이를 가진 정사각형이 나온다.

2x2인 정사각형도 세로로 한 번을 자르고 가로로 2번을 자르면 필요한 횟수는 3,

2x5인 정사각형도 세로로 한 번 자르는 것을 5번 반복 하고 가로로 4번을 자르면 된다.

위의 방법을 식으로 만들면 M * N - 1의 횟수가 나오는 것을 알 수 있기에 return M*N -1을 해주면 된다.

'프로그래머스 > 프로그래머스 Lv0' 카테고리의 다른 글

Lv0 캐릭터의 좌표  (0) 2024.07.21
Lv0 직사각형 넓이 구하기  (0) 2024.07.19
[PCCE 기출문제] 3번 / 나이 계산  (0) 2024.07.18
Lv0 a와 b 출력하기  (0) 2024.07.18
Lv0 문자열 겹쳐쓰기  (0) 2024.07.17