[프로그래머스- 크레인 인형뽑기 게임][파이썬]-2일차

문제원본은 프로그래머스에서 참조하세요!

https://programmers.co.kr/learn/challenges

 

 

--풀이

 

1.

문제에서의 포인트는 뽑은 인형들이 똑같을 때 삭제해주는 것이었다고 생각한다.

삭제하지 않고 순순히 뽑히게 될 리스트를 보면, 4,3,1,1,3,2,4 가 되는데,

1 1 을 삭제하고 나면 4,3,3,2,4 가 되어서, 3,3 도 삭제해줘야되기 때문이다.

-> 그렇기에 따로 while 문으로 picked 리스트를 다루기 보단, 더하는 과정에서 더하다가 같네? 그럼 삭제해야지! 라는 로직으로 접근했다

 

 2. 

picked 리스트가 비어 있고 처음 수를 넣을 때는 비교할 수 있는 로직을 생각해보다가,

(더해진 값의 -1 index와 비교가 불가능하니까)

뒤에서부터 비교하는 방법을 생각했고, len>1 로 조건을 걸어줘서 해결할 수 있었다!