태그:
요세푸스 수열을 구하는 문제입니다. 큐를 이용하여 풀 수 있는데, 큐에 1부터 N까지 수를 집어넣고 K-1번 pop/push를 진행한 뒤 K번째 pop되는 원소가 요세푸스 수열을 이루게 됩니다. 이를 코드로 구현하면 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| Python 3 | 코드(Github) / 코드(백준) | 2020-03-30 23:51:10 |
PS알못 OrbitHv의 PS
요세푸스 수열을 구하는 문제입니다. 큐를 이용하여 풀 수 있는데, 큐에 1부터 N까지 수를 집어넣고 K-1번 pop/push를 진행한 뒤 K번째 pop되는 원소가 요세푸스 수열을 이루게 됩니다. 이를 코드로 구현하면 됩니다.
| 언어 | 코드 | 시간 |
|---|---|---|
| Python 3 | 코드(Github) / 코드(백준) | 2020-03-30 23:51:10 |