728x90
import java.util.*
class Solution {
fun solution(board: Array<IntArray>, moves: IntArray): Int {
var answer: Int = 0
var basket: Stack<Int> = Stack<Int>()
moves.forEach {
for (i in board.indices) {
if(board[i][it-1] != 0) {
if(!basket.empty() && basket.peek() == board[i][it-1]) {
answer += 2
basket.pop()
} else {
basket.push(board[i][it-1])
}
board[i][it-1] = 0
break
}
}
}
return answer
}
}
문제를 풀며 알게 된 명령어
peek(): queue의 front를 검색
문제를 풀며 어려웠던 점
뿌테 생각에 젖어 어렵게 생각하다가 삼십분정도를 고민해버렸다...
연쇄해서 터지는 경우를 왜 생각해...
문제를 풀 때는 문제 지문에 집중하자..
728x90
'알고리즘 > 문제' 카테고리의 다른 글
[프로그래머스][kotlin] 3진법 뒤집기 (0) | 2021.04.06 |
---|---|
[프로그래머스] [kotlin] 신규 아이디 추천 (0) | 2021.04.03 |
[프로그래머스][kotlin] 두 개 뽑아서 더하기 (0) | 2021.03.31 |
[algospot] FESTIVAL. 록 페스티벌 (종만북) <C++> (0) | 2021.02.06 |
[백준] 20186. 수 고르기 (2020 정올 2차 초등부 1번)<C++> (0) | 2020.11.17 |
댓글