알고리즘 공부/미분류
백준 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 |
속도는 둘다 고만고만 한거같다.