pollux9   2년 전

조각의 합이 최대가 되는 경우를

자릿수가 최대인 경우가 가장 많을 때라 생각해서,

배열을 세로로 혹은 가로로 줄줄 찢고 그것들을 다 더했을때

두가지 경우중 큰 값을 출력하도록 했는데 오답이네요..

어떤 방식이 가장 큰 합을 만들어 내는지 모르겠습니다 ㅠㅠ

dotorya   2년 전

1000

0001

0000

1000


과 같은 배열판은 (1,1)~(1,4),

1000

------

000|1

000|0

--------

1000


과 같이 찢는 게 가장 이득이 될 것 같습니다.


아마 두 가지 경우보다 훨씬 많은 경우를 해봐야 할 것 같네요.

pollux9   2년 전

저런 경우를 생각 못했네요

답변 감사합니다!

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