[프로그래머스] 크레인 인형뽑기 게임 - JAVA
·
알고리즘
풀이import java.util.Stack;class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); for (int i : moves) { for (int j = 0; j 이 문제는 stack을 사용하면 쉽게 풀 수 있다.풀면서 헷갈리게 만드는 점이 두 가지 있었는데 풀면서 문제가 참 불친절하다고 생각했다...우선 제일 헷갈렸던 건 행렬인데 i가 행, j가 열인 줄 알고 풀었다가 대차게 틀리고 그림을 그려보고 확실하게 이해하게 됐다. 문제의 예시를 인형뽑기 크레인처럼 놓아본다면 아래와 같다. Row ..