알고리즘 공부/미분류

백준 17608번 with Kotlin

_우지 2021. 7. 15. 23:54

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
fun main() {
    val num = readLine()!!.toInt()
    val arr = MutableList(num,{0})
 
    var count = 1
    for(i in 0 until num){
        arr[i]= readLine()!!.toInt()
    }
    var key = arr[num-1]
    for(i in num-1 downTo 0){
        if(arr[i]>key){
            key=arr[i]
            count++
        }
    }
    println(count)
}
 
 
cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.*
 
fun main(){
    val s = Stack<Int>()
    val num = readLine()!!.toInt()
    var count = 0
    var key = 0
    var tmp = 0
    for(i in 0 until num){
        s.push((readLine()!!.toInt()))
    }
    while(!s.isEmpty()){
        tmp = s.pop()
        if(tmp>key){
            key = tmp
            count++
        }
    }
    println(count)
}
cs

 

속도는 둘다 고만고만 한거같다.