Logo
(追記) (追記ここまで)

제가 잘못 기억하고 있는건가요?

17623번 - 괄호

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

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

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

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

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

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

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

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

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

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

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

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /