(2019 카카오)크레인 인형뽑기 게임 Java

https://programmers.co.kr/learn/courses/30/lessons/64061

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]]

배열 큐를 만들어보고싶었는데, 안돼서 그냥 탐색 기법으로 풀었다.

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

class Solution {

​​​​public int solution(int[][] board, int[] moves) {
​​​​​​​​int answer = 0;

​​​​​​​​//보관소도 스택으로 쌓음.(LIFO)
​​​​​​​​Stack<Integer> stack = new Stack<>();

​​​​​​​​//LIFO 방식으로 peek()==뽑은값 소멸, 아니면 다시넣기.
​​​​​​​​for(int i =0; i<moves.length; i++){
​​​​​​​​​​​​int pickLoc = moves[i]-1;
​​​​​​​​​​​​int pick = findVal(board, pickLoc);//참조변수
​​​​​​​​​​​​if(pick==0) continue;
​​​​​​​​​​​​if(!stack.isEmpty() && stack.peek()==pick){//만약 뽑은인형과 맨위 인형이 같으면
​​​​​​​​​​​​​​​​stack.pop();//보관소에서 인형 빼버리기.
​​​​​​​​​​​​​​​​answer++;
​​​​​​​​​​​​}
​​​​​​​​​​​​else{
​​​​​​​​​​​​​​​​stack.push(pick);
​​​​​​​​​​​​}
​​​​​​​​}
​​​​​​​​return answer*2;
​​​​}
​​​​public int findVal(int board[][], int j){
​​​​​​​​for(int i =0; i<board.length; i++){
​​​​​​​​​​​​if(board[i][j]!=0) {
​​​​​​​​​​​​​​​​int get = board[i][j];
​​​​​​​​​​​​​​​​board[i][j] =0;
​​​​​​​​​​​​​​​​System.out.println(get);
​​​​​​​​​​​​​​​​return get;
​​​​​​​​​​​​}
​​​​​​​​}
​​​​​​​​return 0;
​​​​}
}

 

마지막의 return 값은 없어진게 한쌍씩(2개) 없어지므로 answer*2를 해주었다.

 

추가적으로, 시도했던 Queue를 배열형으로 만들고싶어서 시도해봤는데..

Queue<Integer>[] qArray = new Integer[4]; 이런식으로 선언하는것은 없나보다.

 

 

 

 

다른사람의 풀이) 

import java.util.Stack;

class Solution {
​​​​public int solution(int[][] board, int[] moves) {
​​​​​​​​int answer = 0;
​​​​​​​​Stack<Integer> stack = new Stack<>();
​​​​​​​​for (int move : moves) {
​​​​​​​​​​​​for (int j = 0; j < board.length; j++) {
​​​​​​​​​​​​​​​​if (board[j][move - 1] != 0) {
​​​​​​​​​​​​​​​​​​​​if (stack.isEmpty()) {
​​​​​​​​​​​​​​​​​​​​​​​​stack.push(board[j][move - 1]);
​​​​​​​​​​​​​​​​​​​​​​​​board[j][move - 1] = 0;
​​​​​​​​​​​​​​​​​​​​​​​​break;
​​​​​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​​​​​​​​​if (board[j][move - 1] == stack.peek()) {
​​​​​​​​​​​​​​​​​​​​​​​​stack.pop();
​​​​​​​​​​​​​​​​​​​​​​​​answer += 2;
​​​​​​​​​​​​​​​​​​​​} else
​​​​​​​​​​​​​​​​​​​​​​​​stack.push(board[j][move - 1]);
​​​​​​​​​​​​​​​​​​​​board[j][move - 1] = 0;
​​​​​​​​​​​​​​​​​​​​break;
​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​}
​​​​​​​​}
​​​​​​​​return answer;
​​​​}
}