bing9   4년 전

예제를 보면

입력값이

2 3
1 2 4
8 16 32
3
1 1 2 3
1 2 1 2
1 3 2 3

일때 출력값이

63
2
36

인데요..

더하는 순서를 모르겠습니다. 저는 그냥 기본적으로 행우선 합을 생각해서

첫번째 케이스인 1,1에서 2,3까지의 합은 1,1 + 1,2 + 1,3 + 2,1 + 2,2 + 2,3 인줄 알았어요..뭐 출력도 63이니까 맞구요

두번째 케이스도 1,2에서 1,2까지의 합이니까 자기 자신이 되겠죠 그럼 2. 이것도 맞죠

그런데 세번째 케이스에서 1,3에서 2,3까지인데 1,3 + 2,1 + 2,2 + 2,3으로 더하면 출력값이 안나오네요.. 이건 언뜻보기에 1,3 + 2,3인데..

문제를 어떻게 이해하면 되나요?

jh05013   4년 전

행 번호가 1 이상 2 이하, 열 번호가 3 이상 3 이하인 원소를 전부 더하라는 뜻입니다.

bing9   4년 전

감사합니다^^

근데 이 문제 굳이 다이나믹 프로그래밍이 필요없는 문제군요..ㅠ

jh05013   4년 전

문제의 의도가 3중루프를 쓰면 시간초과가 나게 하려는 것으로 생각되는데... 데이터가 약한 건지 애초에 입력 크기가 작은 건지 시간초과가 안 납니다. 다이나믹 프로그래밍으로 훨씬 빠르게 풀 수 있습니다.

bing9   4년 전

코드 수정했습니다^^ 확실히 수행속도가 빠르네요~!

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