lgioi45   4달 전

비슷한 유형 책 구매하기, 책 구매하기2는 모두 통과했는데.. 여기서 시간초과로 막히네요.

조언 부탁드립니다.

sksdong1   4달 전

source -> 사람 -> 서점 -> sink로 모델링 해보세요

아니면 벨만포드를 spfa 알고리즘으로,

제꺼랑 이 두가지가 다르네요.

woghehd   4달 전

벨만포드를 spfa로 바꾸면 되지않을까요..

lgioi45   4달 전

도움주신 두 분 감사드립니다.

그래프 모델링은 그대로 두고 spfa로 바꿨더니 여전히 시간초과가 뜨더라구요

그래서 sksdong1님 말처럼 그래프를 source -> 사람 -> 서점 -> sink로 바꿔줬더니 드디어 AC를 주네요

다 똑같은데 그래프 모델링만 바꿔줬을 뿐인데 하나는 TLE고 하나는 AC인 이유는 무엇일까요?

이 부분은 단순히 테스테 케이스에 의존하는 건가요? 아님 특별한 이유가 있는 건가요?

제 머리로는 여기까지는 이해가 안되서요 ㅠㅠ

sksdong1   4달 전

저도 잘 모르는데 네트워크 문제가 변수가 많아서

항상 시간초과 나면 모델링 바꿔서 해보는 것도 고려해보라고 하더라구요

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