1325. 효율적인 해킹

1. 배운점

일정 풀이 이후부터는 풀이 방식이 똑같음. 분명히 맞는 방식 같은데 자꾸 시간 초과나서 왜 이런가 싶어서 다른 분 블로그 보고 다른점만 고쳤더니 맞음..

명확하게 문제였던 부분은 visited를 IntArray가 아니라 BooleanArray로 선언한 점 같음.
진짜 풀이가 다 똑같은데 방문했는지 여부를 Boolean Array로 하니까 시간 소모가 더 큰가봄.. 

그리고 이건 문제인지는 잘 모르겠지만 처음에는 답이 될수 있는 것을 answer라는 mutableList에 넣어서 그걸 순회하면서 결과를 출력했음. 근데 그냥 answer를 사용하지 않고 bufferWriter를 answer마냥 사용하는 방식으로 바꿈. 

내 제출 현황인데 웃기지도 않다..ㅎ 시간초과 줄이려고 혼자 제출 쪽 한 페이지 다 씀 ㅋㅋㅋ ;; 

 

2. my code

package baekjoon

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.*
import kotlin.collections.ArrayList

fun main(args: Array<String>) {
    // input
    val br = BufferedReader(InputStreamReader(System.`in`))
    var st = StringTokenizer(br.readLine())
    val size = st.nextToken().toInt()
    val m = st.nextToken().toInt()
    val nodes = Array(size+1){ArrayList<Int>()}
    repeat(m) {
        st = StringTokenizer(br.readLine())
        val x = st.nextToken().toInt()
        val y = st.nextToken().toInt()
        nodes[y].add(x)
    }

    fun dfs(
        parent: Int,
        visited: IntArray,
    ) {
        visited[parent] = 1
        for (i in 0 until nodes[parent].size) {
            if (visited[nodes[parent][i]] == 0) {
                dfs(nodes[parent][i], visited)
            }
        }
    }

    var max = 0
    var bw = BufferedWriter(OutputStreamWriter(System.out))
    var visited: IntArray

    (1..size).forEach {
        visited = IntArray(size + 1){ _ -> 0 }
        dfs(it, visited)

        val sum = visited.sum()
        if (sum > max) {
            max = sum
            bw = BufferedWriter(OutputStreamWriter(System.out))
            bw.append("$it ")
        } else if (sum == max) { bw.append("$it ") }
    }

    bw.flush()
    bw.close()
}