-
[백준] 10773번: 제로 - 코틀린(kotlin)알고리즘/백준 2022. 11. 7. 00:01
https://www.acmicpc.net/problem/10773
문제 해석
0이 주어지면 가장 최근에 쓴 수를 지웁니다.
또한 0이 주어지면 항상 지울 수 있는 수가 존재한다는 조건이 존재합니다.
즉, 스택을 활용해서 0이 들어오는 순간에는 POP을 하면 될 것 같습니다.
코드
fun main() { val stack = ArrayDeque<Int>() val count = readLine()!!.toInt() repeat(count){ val curNum = readLine()!!.toInt() if(curNum == 0){ stack.removeLast() } if(curNum != 0 ) { stack.addLast(curNum) } } println(stack.sum()) }
비권장되는 stack대신 ArrayDeque를 활용하여 해결했습니다.
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 4949번: 균형잡힌 세상 - 코틀린(kotlin) (0) 2022.11.09 [백준] 7568번: 덩치 - 코틀린(kotlin) (1) 2022.11.08 [백준] 15829번: Hashing - 코틀린(kotlin) (0) 2022.11.05 [백준] 1085번 : 직사각형에서 탈출 - 코틀린(kotlin) (0) 2022.11.04 [백준] 1157번 : 단어 공부 - 코틀린(kotlin) (0) 2022.11.03