[BaekJoon] 11866번 : 요세푸스 문제 0 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 요세푸스 문제 0 입니다.

11866번: 요세푸스 문제 0

👨🏻‍💻 문제 풀이

원으로 앉아있는 사람이 총 몇 명 인지를 나타내는 N과 몇 번째 사람을 계속 제거할 지 나타내는 K 를 입력 받으면

순서대로 제거되는 사람의 번호를 < > 괄호 안에 , 를 기준으로 나열한 값을 출력하는 문제 입니다.

 

먼저 N과 K를 입력받는 부분을 작성합니다.

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

입력 받은 N과 range를 활용하여 원으로 둘러 앉은 사람의 숫자 리스트를 만들어 줍니다.

people = list(range(1, N+1))

그 다음 남아있는 사람의 수가 0이 될때까지 while 반복문을 돌면서 K 번째 사람을 계속 제거해 줍니다.

 

그런데 마냥 제거를 하면 안되고 이미 제거된 사람을 고려하여 K 번째 사람을 제거해야합니다.

popNum = (popNum + (K-1)) % len(people)

새로운 사람의 번호 = ( 현재 삭제된 사람의 번호 + ( K - 1 ) ) % 현재 남아있는 사람의 수 공식으로 구했습니다.

answer = []

popNum = 0

while len(people) > 0: 
    popNum = (popNum + (K-1)) % len(people) 
    popElemnet = people.pop(popNum) 
    answer.append(str(popElemnet))

그렇게 구한 번호와 pop 을 활용하여 계속 사람을 제거하고 그렇게 나온 번호를 문자형식으로 바꾸어 정답 리스트에

계속 추가해줍니다.

f"<{', '.join(answer)}>"

마지막 정답을 f-string을 활용하여 만들어주면 끝!

 

전체 코드는 아래를 참고해주세요.

👨🏻‍💻 코드 ( Solution )

def Josephus_problem_0(N, K):
    answer = []
    
    people = list(range(1, N+1))
    
    popNum = 0 
    
    while len(people) > 0: 
        popNum = (popNum + (K-1)) % len(people) 
        popElemnet = people.pop(popNum) 
        answer.append(str(popElemnet))
        
    return f"<{', '.join(answer)}>"
    
    
if __name__ == "__main__":
    N, K = map(int, input().split())
    print(Josephus_problem_0(N, K))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07