1158번1 [백준] 1158번 요세푸스 문제 JAVA (자바) 풀이 문제 1158번 : 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고 이제 순서대로 K번째 사람을 제거한다. : 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. : 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. : 예를 들어 (7, 3)-요세푸스 순열은 이다. [입력] : 첫째 줄에 N K 입력 [출력] : 예제와 같이 요세푸스 순열을 출력한다. [큐 연산] init() 큐 초기화 create() 큐 생성 isEmpty() 큐 비어있는지 검사 isFull() 큐 가득 찼는지 검사 enqueue(e) 큐 맨 뒤에 e 추가 dequeue() 큐 맨 앞의 값 삭제 peek() 큐 맨 앞의 값 출력 (큐가 비어있는 경우 null 반환) element() 큐 맨 앞의 값 출력.. 2023. 6. 27. 이전 1 다음