글 읽기 - 왜 틀렸는지 모르겠습니다..

alsgur2848 3년 전 0

어디에서 틀렸는지 잘 모르겠습니다..

도와주시면 감사하겠습니다(__)

#include <iostream>
using namespace std;
class node {
public:
	int num;
	node* next;
};
class list {
private:
	node* head;
	int size;
public:
	list() {
		head = nullptr;
		size = 0;
	}
	void add(int num) {
		node* insert = new node;
		insert->num = num;
		
		node* cur = head;
		
		if (size == 0) {
			head = insert;
			insert->next = head;
		}
		else {
			for (int i = 0; i < size - 1; i++) {
				cur = cur->next;
			}
			cur->next = insert;
			insert->next = head;
		}
		size++;
		
	}

	void josephus(int K) {
		node* cur = head;
		cout << "<";
		while (size != 0) {
			for (int i = 0; i < K-2; i++) {
				cur = cur->next;
			}
			node* del = cur->next;
			cur->next = del->next;
			if (size == 1) {
				cout << del->num;
			}
			else
				cout << del->num << ", ";
			cur = cur->next;
			delete del;
			
			size--;
		}
		cout << ">\n";
	}
};
int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N, K;
	cin >> N >> K;
	list list;

	for (int i = 1; i <= N; i++) {
		list.add(i);
	}
	list.josephus(K);
}

plan222 3년 전 1

K가 1일때 결과가 이상하네요

alsgur2848 3년 전 0

감사합니다 plan222님 덕분에 해결했습니다(__)

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다..

alsgur2848 3년 전 0

plan222 3년 전 1

alsgur2848 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말