17623번 - 괄호
http://boj.kr/d774e13df50143d6...
http://boj.kr/4af70f93a0d44e4a...
둘 코드는 15~18번 줄에서 dp점화식의 순서를 바꾼것인데, 대회에서는 하나의 코드는 서브태스크 2에서 틀렸고, 나머지 하나는 맞았던걸로 기억합니다.
둘다 맞은걸로 보아 제가 잘못기억하고 있는건지 아니면 점화식의 순서를 바꿨을때 문제가 될 수 있는 경우가 있는건지 궁금합니다 ㅜㅜ
1000까지 다 출력해서 diff 했는데 똑같습니다.
여러개의 테케를 어떠한 순서로 배치했을때 달라질 때가 없는지 궁금합니다
딱히 문제는 없어보이는데요 그것까지는 잘 모르겠네요;
dp을 초기화 시키면서 돌렸을 때도 1000까지 다 똑같네요
아무래도 잘못 생각하고있었나 봅니다 ㅜㅜ
순서가 바뀐 것이 모두 s = min(s, ...)의 형태이므로, 다 실행되기만 하면 순서는 중요하지 않습니다.
댓글을 작성하려면 로그인해야 합니다.
kyo20111 4년 전
http://boj.kr/d774e13df50143d6...
http://boj.kr/4af70f93a0d44e4a...
둘 코드는 15~18번 줄에서 dp점화식의 순서를 바꾼것인데, 대회에서는 하나의 코드는 서브태스크 2에서 틀렸고, 나머지 하나는 맞았던걸로 기억합니다.
둘다 맞은걸로 보아 제가 잘못기억하고 있는건지 아니면 점화식의 순서를 바꿨을때 문제가 될 수 있는 경우가 있는건지 궁금합니다 ㅜㅜ