minjae200   2년 전

단순 다익스트라 알고리즘 써서 dist가 INF가 아니면 감염됫다는 뜻이므로 total을 플러스해주었고

가장 마지막에 감염된 컴퓨터라는 것은 첫 감염시작 컴퓨터로부터 감염시간이 가장 긴 컴퓨터가 마지막에 감염된것이라 생각하고 풀었습니다.

결과는 50프로에서 틀렸습니다가 나오는데 어디서 잘못되었는지 모르겠습니다.


snrnsidy   2년 전

32줄에서 34줄 들어간 이유가 뭔가요??

그리고 visited배열 안쓰셔도 될거에요!

minjae200   2년 전

@joker_x 바꿔도안되네용 ㅠㅠㅠㅠㅠㅠ

snrnsidy   2년 전

adj 벡터를 전역변수로 사용하셨기에 clear를 매번 해줘야 합니다.

minjae200   2년 전

@joker_x


와.......감사합니다...사소한걸 체크못하고 로직을 보고잇엇네요 ㅠ .......

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