stack1 [ 프로그래머스 - java ] 크레인 인형뽑기 게임 (2019 카카오 개발자 겨울 인턴십) 문제 설명 크레인을 작동하면 해당 라인의 가장 상위에 있는 인형이 무조건 뽑히고, (만약 해당 라인에 인형이 하나도 없으면 아무것도 뽑지 않는다) 인형은 바구니에 담는다. 이 때 인형이 연속으로 2개 있으면 터져서 사라진다. 뽑기판 board이 주어지고 뽑는 라인의 순서인 moves이 주어질 때, 터져서 사라진 인형의 갯수를 구해야한다. [ 풀이 ] import java.util.*; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); stack.push(0); //0을 넣는 이유는 stack의 맨 위 값과 비교(없으면 에러) for (int move : mov.. 2022. 3. 22. 이전 1 다음 728x90
