본문 바로가기

BFS6

[백준] 섬의 개수 (4963)(Kotlin) 원본 문제 : https://www.acmicpc.net/problem/4963 DFS import java.io.* import java.util.* var x = 0 var y = 0 val dx: IntArray = intArrayOf(-1,1,0,0,-1,1,-1,1) val dy: IntArray = intArrayOf(0,0,-1,1,-1,-1,1,1) var count = 0 var map: Array = arrayOf() var visited: Array = arrayOf() fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { var str = readLine().split(" ") x = str[0].toInt() y .. 2020. 2. 4.
[백준] 케빈 베이컨 (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.
[백준] 숨바꼭질 (1697)(Kotlin) 원본 문제 : https://www.acmicpc.net/problem/1697 문제 참고 : https://ggmouse.tistory.com/361 실패 인텔리제이에서는 문제 없이 작동하나, 백준사이트 채점시 런타임 에러 발생 import java.io.* import java.util.* var arr: IntArray = intArrayOf() fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { val twoDots = readLine().split(" ") val start = twoDots[0].toInt() val dest = twoDots[1].toInt() arr = IntArray(dest*2 + 1) for (i i.. 2020. 1. 29.

티스토리툴바