[프로그래머스 - JAVA]2019 카카오 개발자 겨울 인턴십 - Level 1 크레인 인형뽑기 게임

문제

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

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

(문제가 길어 링크로 대체)

 

 

풀이

• 뽑은 인형 놓을 바구니를 basket 이름의 Stack으로 선언 
• moves에 해당하는 라인에 위부터 인형이 있는지 검색해서 인형 뽑음 
• basket 스택이 비어있거나 맨 위에 같은 종류의 인형이 없으면 넣음 
• 뽑은 인형이 basket 스택 맨 위에 같은 종류 있으면 안넣고 맨 위 인형 없애고 answer += 2

 

---

board 배열의 0번 인덱스가 맨 윗 줄이라는 사실을 제대로 인지하지 못하고 풀어서 시간이 오래 걸렸다. 

인덱스가 헷갈리게 되어있거나 문제 자체가 이해가 어려울 경우 천천히 이해하더라도 명확하게 정리하면서 가는게 오히려 시간이 적게 걸렸을 것 같다. 

문제 이해 과정 외에는 크게 어렵지 않은 문제였다.