1158
-
[Python] BOJ 1158 : 요세푸스 문제코딩테스트/백준 2024. 10. 17. 08:05
요구사항 시간 제한 2초, N의 크기도 작아 넉넉하다. 메모리 제한 또한 마찬가지N, K 가 주어질 때 요세푸스 순열을 구하는 프로그램을 출력하라. 설계[1, 2, 3, 4, 5, 6, 7] 사람이 앉아 있다고 했을 때,1, 2번 사람을 7번 뒤로 넣는다. [3, 4, 5, 6, 7, 1, 2] []3번사람을 뺄 수 있다. [4, 5, 6, 7, 1, 2] [3]4번, 5번 사람을 2번 사람 뒤에 넣는다. [6, 7, 1, 2, 4, 5] [3]6번 사람을 뺄 수 있다. [7, 1, 2, 4, 5] [3, 6]위와 같이 Queue의 성질을 이용해서 문제를 풀 수 있다. 추가로 순열을 출력할 때, replace함수와 join함수 중 시간 복잡도가 낮은 걸 택하고 싶어 고민했었다. join 함수는..