프로그래머스 코딩 테스트 연습_ 인형 뽑기 게임 _Java

programmers.co.kr/learn/courses/30/lessons/64061

코딩테스트 연습 - 크레인 인형뽑기 게임

위의 문제에 대해 자바로 풀어보았다. 

나는 이렇게 ArrayList를 활용해서 풀어보았다. 

2차원 배열에서 주어진 값과 1차 배열에서의 순서를 토대로 각각의 원소를 가져와서 ArrayList에 넣은 뒤

앞의 숫자와 일치할 경우 삭제하는 식으로 구성을 해보았다. 

 

다른 사람들의 해결법을 보면 Stack을 활용해서 풀어내는 것도 볼 수 있었는데

Stack함수를 써본 적이 없어 정확히는 잘 모르겠다.

오늘도 새로 공부할 것이 생긴 기분이다. 

 

참고로 지울 때 앞의 것을 먼저 지워버리면 안 된다는 점이 핵심이었던 것 같다. 

오류가 발생하기 때문이다. 

 

파이썬과 자바 스크립트 버전으로 해봐야겠다.