💡문제 분석 요약

굳이 사용하자면 큐..? 리스트 사용하여 어떤 index의 값을 차례대로 지울지 구하는것

💡알고리즘 설계

삭제할 인덱스 값을 0으로 초기화 한 뒤, K - 1 을 더한 인덱스 값을 삭제한다. 삭제하려는 인덱스 값이 전체 리스트의 인덱스 값을 초과하면

(삭제하려는 인덱스) % (현재 리스트의 길이) 를 사용하여 삭제할 인덱스 값을 다시 정한다.

종이에 한 번 쓰는 것을 추천.

💡코드

N, K = map(int, input().split())

origin = [i + 1 for i in range(N)]
result = []
pop_index = 0
for i in range(N):
    pop_index = (pop_index + (K - 1)) % len(origin)
    result.append(origin.pop(pop_index))
 
print(str(result).replace('[', '<').replace(']', '>'))

💡시간복잡도

O(n)

💡 틀린 이유

출력할 때 파이썬 리스트는 [ 기호를 사용하나 백준 사이트에서는 < 기호를 요구했음.

💡 틀린 부분 수정 or 다른 풀이

.replace 사용

💡 느낀점 or 기억할정보

출력 타입 신경쓰기, 같은 문제를 푼 다른 사람들 풀이를 보니 리스트로 할 때 시간초과 난다고 deque를 풀이에 쓰는걸 보았음.

큐 관련된 문제는 그냥 deque부터 쓰고 보는 사람들도 있던데 속도 + 양방향 삽입 삭제가 쉽긴 하지만 좀 더 어려운 문제에서는 필요한지 모르겠지만 기초 난이도 문제들은 굳이 싶었음.

시간 초과가 나면 deque를 고려해보자.