문제 https://school.programmers.co.kr/learn/courses/30/lessons/120922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제만 언뜻 보면 어려워 보이지만 규칙을 찾아보면 간단하다. 2x2 사이즈를 자르면 4조각이 나온다. 이때 가위질은 3번 2x5 사이즈를 자르면 10조각이 나온다. 이때 가위질은 9번... 그러면 MxN 조각을 자르면? MN 조각이 나온다. 이때 가위질은 M*N -1 번 이라는 규칙이 생긴다. 그림을 그려서 생각해보면 더 간단하다. 처음 한번에 쭉 자르고 난 후 조각조각 자르면 된다...
