joseph0528 코딩 블로그

solved.ac 티어 : 골드 4 www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 문제보면 바로 다익스트라인걸 알수있다. 다익스트라를 구현해주고 출력하면 된다. import sys,math input=sys.stdin.readline n,m=map(int,input().split()) adj=[[]for i in range(n)] inf=math.inf for i in range(m):a,b,c=..

solved.ac 난이도 :골드 4 www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 이문제를 풀려면 지문을 잘 이해해야 된다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로부터 일정 시간 뒤 a도 감염되고 만다. 이때 b가 a를 의존하지 않는다면, a가 감염되더라도 b는 안전하다. 이 말은 이문제는 단방향 그래프라는 거고 b에서 a로 간다는 말이 된다. 그러므로 입력으로 a, b가 주어졌을 때 다익스트라 코드에 a에서 b가 아닌 b에서 a로..