kinssang   3년 전

digitalculture.co.kr에서 퍼온 모범답안과 제 소스를

온라인 저지 사이트의 똑같은 input에다 적용시켜봤는데요.


경로는 다르게 나오더라도 최소 거리는 같게 나왔으며,

각각의 output에 대해 프로그램을 짜서 직접 확인해본 결과, 두 경로 전부 최소거리가 나온다는 것도 확인되었습니다.


제가 미처 반례를 못찾았을수도 있겠지만 스페셜저지 한번 체크 부탁드립니다. 

kinssang   3년 전

코이스터디 동일 문제

http://koistudy.net/?mid=prob_...


에 대해서 엑셉을 확인하였습니다. 아무래도 경로 부분에서 스페셜 저지가 미처 커버하지 못한 답을 낸 것 같은데, 한 번 체크해주시면 감사하겠습니다.

kinssang   3년 전

http://koistudy.net/?mid=prob_...

경로까지 출력하는 동일 문제에서도 엑셉을 확인하였습니다.

저도 엑셉을 받았는데요 위 소스에서 root 부분의 크기에서 런타임에러가 날 수도 있다는 판단에 따라 1001, 1001로 수정하였고, 여전히 틀렸습니다가 떴습니다.


그런데 dp의 크기를 [2000][2000], root의 크기를 [2001][2001], input의 크기를 [2001][2]로 잡았더니 엑셉을 받았습니다.

문제에서 제시된 인풋의 크기를 초과하는 데이터가 입력된 것 같은데 확인부탁드립니다.

lll4592   3년 전

dp 식에 dp[i+1] 이 있어서 dp 배열의 사이즈도 1001로 잡아야 할 것 같습니다. 1001로 잡고 제출해보니 맞았네요.

kinssang   3년 전

그러네요... 다른데에서 얻은 1000개의 사건 데이터는 괜찮았는데... 비주얼스튜디오라 그런건지... IDE를 다른걸로 바꿔봐야겠습니다

감사합니다.

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