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 |
속도는 둘다 고만고만 한거같다.
'알고리즘 공부 > 미분류' 카테고리의 다른 글
백준 10845 큐 with Kotlin # queue의 마지막원소 출력 #입출력 속도 (0) | 2021.07.16 |
---|---|
백준 10828 스택 with Kotlin (0) | 2021.07.16 |
백준 10872번 with Kotlin 팩토리얼 #재귀 (0) | 2021.07.14 |
코틀린에서 stack queue 구현 (0) | 2021.07.14 |
백준 1978번 소수 찾기 (0) | 2021.07.13 |