요세푸스 문제

🧷 문제 https://www.acmicpc.net/problem/1158 N명의 사람이 원을 이루면서 앉아있을 때, K번째 사람을 모든 사람이 제거될 때까지 계속 반복하는 문제이다. 🛠 풀이 이 문제를 풀 때 어떻게 풀어가야 하는지보다는 어떻게 출력해야 하는지 애를 먹었다. 덕분에 파이썬의 출력형식과 join에 대해서 알아볼 수 있는 기회였다. Step 1. n과 k를 입력받아준 후에 peoples라는 queue를 만들어주었다. peoples의 원소가 없어질 때까지 while문을 이용해 k번 째 원소를 popleft해줌과 동시에 res라는 결과 리스트에 append 해주었다. Step 2. res리스트의 원소들을 join함수를 이용하여 문제에서 원하는 포맷으로 출력할 수 있었다. Pyhton의 join..