빙응의 공부 블로그
[Programmers]Lv.1 크레인 인형 뽑기 본문
📝풀이
배열을 구성하고 푸는 문제
또 다른 바구니는 ArrayList로 편하게 관리하였다.
import java.util.ArrayList;
class Solution {
public int solution(int[][] board, int[] moves) {
ArrayList<Integer> al = new ArrayList<>(); //크레인으로 집은 것들을 넣는 바구니
int answer = 0;
for (Integer move : moves) {
move -= 1; // -1을 해줘야 배열에 대한 순서가 맞다.
for (int i = 0; i < board.length; i++) {
if (board[i][move] != 0) {
if (!al.isEmpty() && board[i][move] == al.get(al.size() - 1)) {
answer += 2;
al.remove(al.size() - 1);
} else {
al.add(board[i][move]);
}
board[i][move] = 0;
break;
}
}
}
return answer;
}
}
'Argorithm' 카테고리의 다른 글
[Programmers]Lv.1 K번째 수 (0) | 2024.01.02 |
---|---|
[Programmers]Lv.1 모의고사 (1) | 2024.01.02 |
[Programmers]Lv.1 키패드 누르기 (1) | 2023.12.30 |
[Programmers]Lv.1 신규 아이디 추천 (0) | 2023.12.29 |
[Programmers]Lv.1 음양더하기 (0) | 2023.12.29 |