Notice
														
												
											
												
												
													Recent Posts
													
											
												
												
													Recent Comments
													
											
												
												
													Link
													
											
									drexqq
[Java, 자바]Programmers - 크레인인형뽑기게임 본문
728x90
    
    
  반응형
    
    
    
  class Solution {
    public int solution(int[][] board, int[] moves) {
        int answer = 0;
        Stack<Integer> basket = new Stack<Integer>();
        for (int i = 0; i < moves.length; i++) {
			for (int j = 0; j < board.length; j++) {
				if (board[j][moves[i]-1] != 0) {
					if (basket.isEmpty()) {
						basket.push(board[j][moves[i]-1]);
					}
					
					else {
						if (basket.peek() == board[j][moves[i]-1]) {
							basket.pop();
							answer += 2;
						}
						else {
							basket.push(board[j][moves[i]-1]);
						}
					}
					
					board[j][moves[i]-1] = 0;
					break;
				}
			}
		}
        System.out.println(answer);
        return answer;
    }
}
Stack을 이용하여 풀어봤다.
728x90
    
    
  반응형
    
    
    
  '공부노트 > Programmers' 카테고리의 다른 글
| [Java, 자바]Programmers - 3진법 뒤집기 (0) | 2020.10.27 | 
|---|---|
| [Java, 자바]Programmers - 같은 숫자는 싫어 (0) | 2020.06.30 | 
| [Oracle, 오라클] Programmers SQL 고득점 Kit (0) | 2020.06.24 | 
| [Java, 자바]Programmers - 완주하지 못한 선수 (0) | 2020.06.22 | 
| [Java, 자바]Programmers - K번째수 (0) | 2020.06.22 | 
			  Comments