kyo20111   1년 전

http://boj.kr/d774e13df50143d6...

http://boj.kr/4af70f93a0d44e4a...

둘 코드는 15~18번 줄에서 dp점화식의 순서를 바꾼것인데, 대회에서는 하나의 코드는 서브태스크 2에서 틀렸고, 나머지 하나는 맞았던걸로 기억합니다.

둘다 맞은걸로 보아 제가 잘못기억하고 있는건지 아니면 점화식의 순서를 바꿨을때 문제가 될 수 있는 경우가 있는건지 궁금합니다 ㅜㅜ

sait2000   1년 전

1000까지 다 출력해서 diff 했는데 똑같습니다.

kyo20111   1년 전

여러개의 테케를 어떠한 순서로 배치했을때 달라질 때가 없는지 궁금합니다

sait2000   1년 전

딱히 문제는 없어보이는데요 그것까지는 잘 모르겠네요;

kyo20111   1년 전

dp을 초기화 시키면서 돌렸을 때도 1000까지 다 똑같네요 

아무래도 잘못 생각하고있었나 봅니다 ㅜㅜ

jh05013   1년 전

순서가 바뀐 것이 모두 s = min(s, ...)의 형태이므로, 다 실행되기만 하면 순서는 중요하지 않습니다.

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