https://school.programmers.co.kr/learn/courses/30/lessons/120922
이 문제는 주어진 예시들을 보면서 식을 만들면 되는데 먼저 세로를 자를 때는 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 |