본문 바로가기

알고리즘

프로그래머스 - 배열 회전시키기(Python)

반응형

문제 설명

알고리즘 고민

  direction에 따라 배열의 요소를 오른쪽으로 밀거나 왼쪽으로 밀도록 하는 알고리즘을 제시하는 문제이다. 배열의 요소를 왼쪽과 오른쪽에 모두 삽입하고 제거할 수 있는 큐 구조를 사용하여 해결하였다.
  문제를 풀면서 알게 된 점은 collections에서 임포트한 deque 구조는 object 타입으로써 출력 시에 오류가 발생한다는 점이다. 마지막에 출력할 deque를 list로 변환하여 출력하면 해결할 수 있다.

코드

반응형