본문 바로가기
백준 풀이

[백준/BOJ] - 11866번 python 풀이

by 반오십 코린이 2022. 11. 20.
728x90


Key Point

1. 어떤 변수가 필요할지 코딩 시작하기 전에 구상하고 들어가자.

- pop을 나타내는 변수 cnt

- 0을 제외하고 탐색한 횟수 check

- index를 나타내는 ran

 

알게 된 문법

 

num index에 0이라는 값을 삽입한다.

list1.insert(num,0)

import sys
N, K = map(int,sys.stdin.readline().split()) # 7 3
cnt = 0 # 몇번 뽑아냈는지 pop
check = 0 # 유효하게 탐색한 횟수
ran = 0
list1 = [i for i in range(1, N+1)] # 0 ~6번째 1~7
print('<', end = '')
while True: 
    num = ran + cnt * N
    if num >= N:
        num %= N

    if list1[num] != 0:
        check+=1

    if check == K:
        print(list1.pop(num), end='')
        if cnt!=N-1:
            print(',', end=' ')
        list1.insert(num,0)
        check = 0
        cnt += 1
    if cnt == N:
        break    
    ran +=1
print('>')
728x90