백준 11866번 요세푸스 문제 0
요세푸스 문제는 원으로 둘러 앉은 N명이 주어졌을 때, K번째 사람을 제거하는 문제다. 자료 구조 중 큐(Queue)를 사용해 풀이하였다. 다음과 같은 형태의 큐에서 [1, 2, 3, 4, 5, 6, 7] 가장 먼저 입력된 요소를꺼내 큐에 다시 넣어주는 과정(회전)을 무한히 반복한다면 [1, 2, 3, 4, 5, 6, 7] [2, 3, 4, 5, 6, 7, 1]
2023. 3. 9.
단축키
내 블로그
| 내 블로그 - 관리자 홈 전환 |
Q
Q
|
| 새 글 쓰기 |
W
W
|
블로그 게시글
| 글 수정 (권한 있는 경우) |
E
E
|
| 댓글 영역으로 이동 |
C
C
|
모든 영역
| 이 페이지의 URL 복사 |
S
S
|
| 맨 위로 이동 |
T
T
|
| 티스토리 홈 이동 |
H
H
|
| 단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
