목록2024/03/02 (1)
Skipalong's tistory
240301 TIL - 프로그래머스 크레인 인형뽑기
오늘은 프로그래머스 크레인 인형뽑기 문제를 풀었다. https://school.programmers.co.kr/learn/courses/30/lessons/64061 문제 이 문제는 n*n 2차원 배열을 한곳에 쌓고 같은 숫자가 들어오면 같은 쌓은 곳에서 둘다 제거를 해서 몇 개의 숫자가 사라졌는지 구하는 문제이다. 접근 먼저 쌓는다는 개념으로 접근했기 때문에 Stack자료구조를 사용해서 풀이를 하였다. 숫자를 가져올 곳을 정하는 moves배열을 돌면서 2차원 배열에서 해당하는 숫자를 가져와야하기 떄문에 이중 for문을 사용해서 문제를 풀이 하였다. 코드 import java.util.*; class Solution { public int solution(int[][] board, int[] moves)..
TIL
2024. 3. 2. 01:54