5개의 댓글이 있습니다.
-
-
79brue -
자주 하는 실수 모음 도움이 될지도...
9년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
자주 하는 실수 모음 도움이 될지도...
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
kun452
처음에 다이스트라의 변형을 이용해 NUM 배열과 COMPO 벡터의 값을 얻을 수 있는 함수를 구현하였습니다. 그리고나서 COMPO배열을 N번부터 역추적하여 입력된 a의 값의 갯수를 구해서 답을 구했더니 시간초과가 나서 다른방법을 생각하여 처음 1에서부터 N으로 가는 다이스트라중 입려된 a로 가는 방법인 NUM[a]와 그리고 N으로 가는 최단거리의 길들만을 가지고 있는 그래프로 변형한 후 그 그래프를 다시 a부터 N까지 같은 방법으로 다이스트라를 돌려서 NUM[N]에 있는값과 처음 NUM[a]의 값을 곱해서 처음 NUM[N]으로 나누었더니 오답이 뜨네요...
9년 전