프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제풀이
1. 인형을 뽑아서 바구니에 넣는데, 바닥에서부터 차곡차곡 쌓임 ( Stack 사용 )
2. 같은 인형이 바구니에 겹치면 제거 ( Stack 의 pop 와 peek 활용 )
나의풀이 ( 코드 )
import java.util.*;
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()) {
if (stack.peek() == board[j][move - 1]) {
board[j][move - 1] = 0;
answer += 2;
stack.pop();
break;
}
}
stack.push(board[j][move - 1]);
board[j][move - 1] = 0;
break;
}
}
}
return answer;
}
}'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스/JAVA 자바] 신고 결과 받기 (0) | 2024.04.21 |
|---|---|
| [프로그래머스/JAVA 자바] 성격 유형 검사하기 (2) | 2024.04.19 |
| [프로그래머스/JAVA 자바] 체육복 (2) | 2024.04.17 |
| [프로그래머스/JAVA 자바] 완주하지 못한 선수 (0) | 2024.04.17 |
| [프로그래머스/JAVA 자바] 로또의 최고 순위와 최저 순위 (0) | 2024.04.17 |