글 읽기 - 요세푸스문제(큐) 질문드립니다

duckracoon 4년 전 0

1 2 3 4 5 6 7

2 3 4 5 6 7 1 move

3 4 5 6 7 1 2 move

4 5 6 7 1 2 de

저는 이런식으로 첫번째 인덱스의 요소를 뒤로 옮겨주는 movequeue() 함수와 맨앞 인덱스를 없애주는(front++) dequeue함수를 만들어 문제를 풀고자 했습니다.

그후에 k-1 회 movequeue, 맨앞 인덱스 answer 배열에 저장, 이후 1회 dequeue, 이것을 n회 빈복시행 하는 방법으로

answer 배열에 답을 채워 넣고자 하였는데 주어진 예제인 7,3을 입력하면 <3,6,0,0,0,0,0>라고 출력이 되네요.

25~32번째 줄에 입력한 문장에 오류가 있다고 저는 생각하고 있습니다.

오류를 찾아주시면 정말 감사드립니다ㅠ

package baekjoonproject;

import java.util.Scanner;

public class Baekjoon11866 {
	static int queue[]=new int [2000];
	static int front=0,rear=-1;
	static int answer[]=new int [1000];
	
	public static void dequeue() {
		front++;
	}
	public static void movequeue() {
		rear++;
		queue[rear]=queue[front];
		front++;
	}
	public static void main(String[] args) {
		int N,K,flag=1;
		Scanner scin=new Scanner(System.in);
		N=scin.nextInt();
		K=scin.nextInt();
		for(int i=0;i<N;i++)
			queue[i]=flag++;// succeed!
		//something wrong in 25 to 32 lines
		for(int i=0;i<N;i++) {
			for(int j=0;j<K-1;j++) {
				movequeue();
			}
			answer[i]=queue[front];
			dequeue();
		}
		// 
		System.out.print("<");
		for(int i=0;i<N-1;i++)
			System.out.print(answer[i]+",");
		System.out.print(answer[N-1]+">");
		scin.close();
	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

요세푸스문제(큐) 질문드립니다

duckracoon 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말