플로이드와샬5 [백준] 파티 (1238)(Kotlin) 원본 문제 : https://www.acmicpc.net/problem/1238 문제 참고(플로이드와샬) : https://pangsblog.tistory.com/91 플로이드 와샬 import java.io.BufferedReader import java.io.InputStreamReader var n: Int = 0 var x: Int = 0 var route: Array = arrayOf() fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { val nmx = readLine().split(" ") n = nmx[0].toInt() var m = nmx[1].toInt() x = nmx[2].toInt() route = Array.. 2020. 2. 17. [백준] 케빈 베이컨 (1389)(Kotlin) 원본 문제 : https://www.acmicpc.net/problem/1389 문제 참고(Floyd Warshall) : https://hyeooona825.tistory.com/61 실패 import java.io.* import java.util.* var map: Array = arrayOf() var persons: Int = 0 val INF: Int = 10000000 fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { var str = readLine().split(" ") persons = str[0].toInt() var net: Int = str[1].toInt() map = Array( persons ) { Int.. 2020. 2. 3. [백준] 경로 찾기 (11403)(Kotlin) 원본 문제 : https://www.acmicpc.net/problem/11403 문제 참고(플로이드 와샬) : https://6a68.tistory.com/13 문제 참고(DFS) : https://gist.github.com/jayden-lee/d7b858b63319b65ef2c8b2fef43d4f7b 문제 참고(BFS) : https://hees-dev.tistory.com/21 플로이드 와샬 import java.io.* import java.util.* var size: Int = 0 var route: Array = arrayOf() fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { size = readLine().toIn.. 2020. 1. 30. [배준] 바이러스 (2606)(Kotlin) 원본 문제 : https://www.acmicpc.net/problem/2606 문제 참고 : https://youjourney.tistory.com/132 import java.io.* import java.util.* var computerCount = 0 var graph: Array = arrayOf() val INF: Int = 100000 fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { computerCount = readLine().toInt() graph = Array( computerCount + 1 ) { IntArray( computerCount + 1) } var conn = readLine().toInt() .. 2020. 1. 30. 이전 1 2 다음