728x90 반응형 백준 11866 파이썬1 [백준 11866, 1158][파이썬] 요세푸스 문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 입력 값의 범위와 메모리 제한만 다르고 같은 문제이다. 처음에는 이 문제가 deque를 이용해서 푸는 문제인지 몰라서 리스트로 풀었다. 리스트의 길이가 변화함에 따라 바뀌는 idx 값의 규칙을 알아내서 풀었다. import sys k, n =map(int, sys... 2023. 2. 1. 이전 1 다음 728x90 반응형
