3086번 - 초콜릿 자르기
가로 세로 길이중 짧은것 만큼 긴부분에서 자르는걸 반복하는게 최소의 갯수로 나오는 경우가 아닌가요?
제가 해본 많은 예시에서는 모두 맞았거든요...
https://www.acmicpc.net/problem/10803
이 문제에 반례가 있습니다
댓글을 작성하려면 로그인해야 합니다.
dlftls38 7년 전
가로 세로 길이중 짧은것 만큼 긴부분에서 자르는걸 반복하는게 최소의 갯수로 나오는 경우가 아닌가요?
제가 해본 많은 예시에서는 모두 맞았거든요...