목록2D Array (2)

Code in

프로그래머스 깊이/너비 우선 탐색 여행경로 with Kotlin

프로그래머스 깊이/너비 우선 탐색 여행경로 문제입니다. 프로그래머스에서의 풀이입니다. import java.util.Stack class Solution { val path: MutableList = mutableListOf() val stack: Stack = Stack() fun solution(tickets: Array): Array { tickets.sortWith(compareBy({ it[0] }, { it[1] })) val usedTicket = BooleanArray(tickets.size) { false } for (i in tickets.indices) { if (tickets[i][0] == "ICN") { usedTicket[i] = true stack.push("ICN") sta..
알고리즘 스터디_문제풀이 2020. 8. 30. 18:20
프로그래머스 깊이/너비 우선 탐색 네트워크 with Kotlin

프로그래머스 깊이/너비 우선 탐색 네트워크 문제입니다. IntelliJ에서의 풀이입니다. val n = 3 val computers = arrayOf(intArrayOf(1, 1, 0), intArrayOf(1, 1, 0), intArrayOf(0, 0, 1)) val computers2 = arrayOf(intArrayOf(1, 1, 0), intArrayOf(1, 1, 1), intArrayOf(0, 1, 1)) fun solution(n: Int, computers: Array): Int { var answer = 0 val visited = Array(n) { BooleanArray(n){false} } for (i in 0 until n){ if (!visited[i][i]){ network(c..
알고리즘 스터디_문제풀이 2020. 8. 26. 15:12
Prev 1 Next