14391번 - 종이 조각
조각의 합이 최대가 되는 경우를
자릿수가 최대인 경우가 가장 많을 때라 생각해서,
배열을 세로로 혹은 가로로 줄줄 찢고 그것들을 다 더했을때
두가지 경우중 큰 값을 출력하도록 했는데 오답이네요..
어떤 방식이 가장 큰 합을 만들어 내는지 모르겠습니다 ㅠㅠ
1000
0001
0000
과 같은 배열판은 (1,1)~(1,4),
------
000|1
000|0
--------
과 같이 찢는 게 가장 이득이 될 것 같습니다.
아마 두 가지 경우보다 훨씬 많은 경우를 해봐야 할 것 같네요.
저런 경우를 생각 못했네요
답변 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
pollux9 6년 전
조각의 합이 최대가 되는 경우를
자릿수가 최대인 경우가 가장 많을 때라 생각해서,
배열을 세로로 혹은 가로로 줄줄 찢고 그것들을 다 더했을때
두가지 경우중 큰 값을 출력하도록 했는데 오답이네요..
어떤 방식이 가장 큰 합을 만들어 내는지 모르겠습니다 ㅠㅠ