10282번 - 해킹
단순 다익스트라 알고리즘 써서 dist가 INF가 아니면 감염됫다는 뜻이므로 total을 플러스해주었고
가장 마지막에 감염된 컴퓨터라는 것은 첫 감염시작 컴퓨터로부터 감염시간이 가장 긴 컴퓨터가 마지막에 감염된것이라 생각하고 풀었습니다.
결과는 50프로에서 틀렸습니다가 나오는데 어디서 잘못되었는지 모르겠습니다.
32줄에서 34줄 들어간 이유가 뭔가요??
그리고 visited배열 안쓰셔도 될거에요!
@joker_x 바꿔도안되네용 ㅠㅠㅠㅠㅠㅠ
adj 벡터를 전역변수로 사용하셨기에 clear를 매번 해줘야 합니다.
@joker_x
와.......감사합니다...사소한걸 체크못하고 로직을 보고잇엇네요 ㅠ .......
댓글을 작성하려면 로그인해야 합니다.
minjae200 5년 전
단순 다익스트라 알고리즘 써서 dist가 INF가 아니면 감염됫다는 뜻이므로 total을 플러스해주었고
가장 마지막에 감염된 컴퓨터라는 것은 첫 감염시작 컴퓨터로부터 감염시간이 가장 긴 컴퓨터가 마지막에 감염된것이라 생각하고 풀었습니다.
결과는 50프로에서 틀렸습니다가 나오는데 어디서 잘못되었는지 모르겠습니다.