아. 작년에 울 학교에 나온 숭실대 sccc 문제 말하시는 거에요?
n일차에 a로 가고 나서 n+1일차에 b로 가는 경우와
n일차에 c로 가고 나서 n+1일차에 b로 가는 경우가 독립이잖아요. (종속이 아니라..)
아마 1533번 같은 경우에는.. 그런 것까지 잘 따져줘서 행렬을 구축해야 해결이 가능한데요.
저는 지금도 고민중이고요. 본대 산책 큰 버전은
행렬 곱셈으로 해결 가능해요. 일단 가중치도 다 똑같고.. 그래서.. 구축하기는 그렇게 어렵진 않을 거에요.
xowns9418 6년 전
본대 산책 1 문제는 N범위가 작아서 메모이션으로 해결했는데 이 문제는 N이 너무커서 배열 할당이 안되네요.... 어떤 방식으로 풀어야될까요??