inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

for문없이 접근 방법

255

김동규

작성한 질문수 0

0

N, K = map(int,input().split()) # N: 왕자, K: 탈락 숫자

deq = deque([i+1 for i in range(N)])

i = 1
while len(deq) != 1:
prince = deq.popleft()
if i ==K:
i=1
else:
deq.append(prince)
i+=1

print(deq[0])

총 연산량은 똑같을 것 같다고 생각이 드는데 괜찮은 접근일까요?

답변 0