경험의 기록

문제 : https://www.acmicpc.net/problem/10773

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

 

 

풀이

// [백준] 10773. 제로 (Kotlin)

fun main() = with(System.`in`.bufferedReader()){
    val k = readLine().toInt()
    val stack = arrayListOf<Int>()

    for(i in 0 until k){
        val tmp = readLine().toInt()
        if(tmp == 0) stack.removeAt(stack.size-1)
        else stack.add(tmp)
    }

    println(stack.sum())
}

기본적인 스택문제이다.

arrayList로 스택을 구현하였다.

반응형

공유하기

facebook twitter kakaoTalk kakaostory naver band
loading