sik13579 님의 블로그

  • 홈
  • 태그
  • 방명록

Queue 1

Queue를 이용한 Josephus Problem구현

Queue를 이용한 Josephus 문제 풀이입니다. 1. Queue는 FIFO다.따라서, 선입 선출 형태가 되어야 한다.2. enqueueitems 라는 빈 리스트에 enqueue 메서드는 value를 append한다. 3. dequeue비어있는지 확인하고, 데이터를 추출하여, 위치이동을 시킨다. 그리고 결과 반환 4. Josephus 문제 4-1. Josephus를 원형으로 이해해보자한 바퀴 돌면 제거k 번째 사람 제거제거 안 된 사람은 뒤로 다시 감마지막 1명 남으면 winner4-2. Queue의 FIFO 개념을 연결하자앞에서 꺼내고제거 대상 아니면 뒤로 넣고제거 대상이면 버린다.4-3. front_index 방식으로 queue 구현하자pop(0) 안쓰고front_index를 하나씩 증가시키는 방..

Python/자료구조 2026.04.08
이전
1
다음
더보기
프로필사진

sik13579 님의 블로그

sik13579 님의 블로그 입니다.

  • 분류 전체보기 (60)
    • CTF (24)
      • Dreamhack (1)
      • Null CTF 2025 (2)
      • Scarlet CTF (9)
      • Hackerschool FTZ (12)
    • 리눅스 (17)
      • LFS (17)
    • 프로젝트 (6)
      • 인프라보안 프로젝트 (6)
    • Python (13)
      • 자료구조 (10)
      • 알고리즘 (0)
      • 게임 (3)

Copyright © AXZ Corp. All rights reserved.

티스토리툴바