[알고리즘/baekjoon] 11866_요세푸스 문제 0(python)

문제

https://www.acmicpc.net/problem/11866

11866번: 요세푸스 문제 0

# 필자는 이 문제를 보자마자 deque의 rotate가 생각이 나서 deque를 사용해서 풀었다.

# why deque ? 원을 이룬다 -> rotate

# deque의 rotate함수는 말그대로 회전하는 기능을 갖는 함수이다. 함수 값이 양수면 오른쪽, 음수면 왼쪽으로 rotate한다.

# N의 크기만큼 1-N 까지 deque에 받아온다.

# que의 맨 앞(=rotate(K-1))으로 K번째 수를 이동하고 제거해준다.

# 그리고 마지막 수인 경우 ","를 출력해주지 않기 때문에 따로 조건문을 둬서 처리해준다.

 

 

* 전체 코드가 필요하신분은 아래 github 주소를 참조해주세요!

https://github.com/JunSeokCheon/Codingtest/blob/master/CLASS2/11866_%EC%9A%94%EC%84%B8%ED%91%B8%EC%8A%A4%20%EB%AC%B8%EC%A0%9C0.py

GitHub - JunSeokCheon/Codingtest: python for codingtest