공부공간

programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 플로이드 와샬 알고리즘을 활용하여 1 ) 정방향 그래프 탐색 2 ) 역방향 그래프 탐색 으로 내가갈수있는곳과 나에게 올수있는곳의 개수를 센다. class Solution { public int solution(int n, int[][] results) { int answer = 0; int largeN = 987654321; int map[][] = new int[n+1][n+1]; int imap[][] = new int[n+1][n+1]; for(int i=1;i

https://www.acmicpc.net/problem/1238 1238번: 파티 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향이기 때 www.acmicpc.net N개의 노드에서 다시 자신의 노드로 돌아오는데에 최댓값을 구하는 문제이다. 1~N까지 Floye-Warshall 알고리즘을 통해 최단경로를 ..