Programmers 코딩테스트연습 <크레인 인형 뽑기>

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

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

 

 

해당 문제는 크게 어렵지 않게 풀 수 있었던 것 같다.

 

코드를 작성하기 전 문제를 보고 어떤 점을 참고 해야할지 생각 해보았고 아래와 같은 주의점이 생각났다.

 

1. moves에 있는 숫자들은 결국 board의 col에 해당하는 값

2. 해당 자리에서 인형을 옮겼을 경우 해당 자리 숫자는 0으로 변환

3. 인형을 뽑는 행위가 일어나면 moves의 다음으로 넘어간다.

 

처음에는 2중 for문을 통하여 구성하였지만 결과 값이 이상하게 나와서 확인 해보니 내부의 for문이 돌아갈 때
인형을 뽑아서 stack에 넣었지만 다음으로 넘어가지 않고 똑같은 자리에서 인형을 다시 뽑는 문제가 생겨 

cnt를 추가하고 while으로 바꾸어 해당 코드가 실행 되고 나면 break를 통하여 다음 순번으로 이동시켰다.