'종이 자르기' 태그의 글 목록

[문제] - 문제 설명이 이상하니 주의 ※ 가로 2, 세로 5인 종이는 가로 1번, 세로 8번이 아니라 가로 4번, 세로 5번 OR 세로 1번 가로 8번이다. ※ 종이를 90도로 돌리지 않는 이상 가로 1번, 세로 8번은 나올 수가 없는 조합이다. (지문에서 90도로 돌린다는 얘기는 없었다.) [정답] - 풀긴 풀었는데 문제 설명이 애초에 잘 못 돼서 초반에 방향을 잘 못 잡았다. - 순간 내가 알고 있는 가로, 세로의 개념이 바뀌었나 했다. 1. 내 풀이 class Solution { public int solution(int M, int N) { // M 가로 N 세로 int answer = 0; if(M == 1 && N > 1) { answer = N - 1; } else if(N == 1 && ..