프로그래머스 - 문자열 밀기(Python)

문제 설명

알고리즘 고민

한칸 씩 미는 걸 보자마자 queue 구조를 사용하면 되겠다고 생각했다. queue 구조를 활용하여 맨 뒤에 있는 요소를 pop()으로 꺼내고 appendleft() 함수로 맨 앞에 넣어주면 쉽게 오른쪽으로 미는 알고리즘을 구현할 수 있다. deque로 선언한 구조는 배열이므로 문자열과 같은지 비교할때는 join 함수를 활용하여 비교한다. 만약 for문을 모두 돌았는데도 answer를 return 하지 않았다는 것은 오른쪽으로 다 밀어도 못맞춘다는 말이므로 -1을 return 하도록 한다.

코드