citizen   2달 전

피자 한판의 크기를 4로하고

1/4가 들어오면 크기가 1줄고 

1/2가 들어오면 크기가 2줄고 

3/4가 들어오면 크기가 3줄도록

하였으면 만약 남은 크기보다 큰 사이즈가

입력으로 들어오면 남은 크기는 따로 파편으로 저장해두었습니다

(만약 크기가 1 남으면 1/4파편이 하나 생기는 대신

크기가 4인 피자 한판을 더 시키는 걸로)


어떤 부분이 잘못 되었을까요?

sgchoi5   2달 전

제가 알기로 순차적으로 처리하면 처리 할 수 없는 case 가 생기는 것으로 알고 있습니다.

각 경우를 모두 센 다음에 최적의 조합으로 숫자를 세는 방식을 써야 되는 것으로,

예를 들어, 1/2 가 4 번 이었으면 2 판으로 세고, 

1/4 이 3 번 3/4 가 4 번이면 3 판으로 세고, 남은 3/4 개를 한개로 처리하는 방식으로...

citizen   2달 전

답변 감사합니다. 덕분에 해결했습니다

댓글을 작성하려면 로그인해야 합니다.