인형뽑기

Inhyeeee·2020년 11월 29일
0

코딩 삽질 기록

목록 보기
1/20
import java.util.Stack;

class Solution{
	public int solution(int[][] board; int[] moves){
    	    int answer = 0;
            
        ////뽑은 인형을 담기위한 바구니 stack
            Stack<Integer> stack = new Stack<>();
            stack.push(0);   //바구니를 비어있는 상태로 만들기
 	////현재의 move를 moves 배열 길이만큼 돌려
    	    for(int move : moves){
            ///board 길이 만큼 인형을 집는 과정
            	for(int j = 0; j < board.length; j++){
                /// 배열은 0번째 부터니까 moves의 요소값 보다 1씩 작아
                    if(board[j][move -1]) != 0){
                    	if(stack.peek() == board[j][move -1]){
                        	stack.pop();
                            answer += 2;
                        }else
                        	stack.push(board[j][move -1]);
                    }
                    //board의 한 줄에 인형이 없으면 아무일도 일어나지 않으니까 0
                    board[j][move -1] = 0;
                    break;
                }
      	    }
            return answer;
    	}
}
profile
avocadoxxi

0개의 댓글