15-2secondag

[2secondag]

🔗 문제 링크

요세푸스 문제

✔️ 소요된 시간

40분

✨ 수도 코드

문제 설명

그림으로 나타내자면

수도코드

N과 K를 입력 받는다.
1부터 N까지의 숫자로 이루어진 리스트인 people에 저장한다.
빈 리스트 result를 생성한다.
인덱스 변수를 0으로 초기화한다.
1부터 N까지 반복한다.
    현재 인덱스에 (K-1)을 더하고 people 리스트의 길이로 나눈 나머지를 구하여 index에 저장한다.
    해당 인덱스에 위치한 값을 people에서 제거하고, result 리스트에 추가한다.
"<" + result 리스트의 요소들을 문자열로 합쳐서 출력한다.

코드 설명

구현을 하기 위해 가장 시간을 많이 쓴 부분이다.

index = 0
for i in range(1, N + 1):
    index = (index + K - 1) % len(people)
    result.append(people.pop(index))

• index = (index + K - 1) % len(people) 은 현재 위치에서 K번째 뒤의 위치로 이동한다.
• 그런 다음 pop한 내용을 리스트 result에 추가한다.

전체 코드

import sys

N, K = map(int, sys.stdin.readline().split())
people = []

for i in range(1,N+1):
  people.append(i)

result = []

index = 0
for i in range(1, N + 1):
    index = (index + K - 1) % len(people)
    result.append(people.pop(index))

print("<" + ", ".join(map(str, result)) + ">")

📚 새롭게 알게된 내용

<숫자 , 숫자 , 숫자 ~ > 와 같은 형식으로 출력되어야 했는데 join함수를 사용하게 되면 요소 하나하나를 합쳐서 하나의 문자열로 변환할 수 있었다.

• 결과문자열 = 구분자.join(리스트 또는 튜플)

[miniron-v]

재귀의 대표적인 요세푸스 문제... 이번 문제는 단순 구현만 하면 풀렸지만, 초은님은 몇 번까지 풀 수 있을지...! 고생하셨습니다!

[bomik0221]

원을 이룬다는 조건 때문에 문제를 어떻게 풀어야하는지 한 번에 안 떠오르는 문제 같아요..! 코드 잘 봤습니다! 고생하셨어요 😄