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