글 읽기 - 반례를 못찾겠습니다 ㅠㅠ

tmdduq98 4년 전 0

간단하게 링크드 리스트를 이용해서 구현했는데 답이 틀리다고 나오네요

그래서 반례를 찾아보려고 검색해보고 생각해서 입력도 해봤는데 맞게 나오더라구요

제가 잘못 생각한 부분이나 반례가 있다면 알려주실 수 있을까요?

#include <iostream>
#include <vector>

using namespace std;

class Node
{
public:
	int num;
	Node* next;
	Node(int x = 0) { num = x; next = NULL; }
};

class List
{
public:
	Node* first;
	Node* last;
	List() { first = NULL; last = NULL; }
	void add(Node* x);
};

int main()
{
	int n, k;
	cin >> n >> k;

	List* list = new List;
	
	Node *tmp;
	Node *prev;

	vector<int> v;

	for (int i = 1; i <= n; i++)
	{
		tmp = new Node(i);
		list->add(tmp);
	}
	int count = 1;
	tmp = list->first;
	prev = list->last;
	while (list)
	{
		if (v.size() == n)
			break;
		if (count % k == 0)
		{
			count = 1;
			v.push_back(tmp->num);
			prev->next = tmp->next;
			delete tmp;
			tmp = prev->next;
		}
		else
		{
			count++;
			tmp = tmp->next;
			prev = prev->next;
		}
	}
	cout << '<';
	int i;
	for (i = 0; i < v.size()-1; i++)
		cout << v[i] << ',';
	cout << v[i] << '>' << endl;
}

void List::add(Node* x)
{
	if (first == NULL)
	{
		first = x;
		last = x;
	}
	else
	{
		last->next = x;
		last = x;
		last->next = first;
	}
}

tmdduq98 4년 전 0

제가 바보같이 결과 값을 잘못 출력시켰습니다...

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

문제

문제

출처

ICPC

반례를 못찾겠습니다 ㅠㅠ

tmdduq98 4년 전 0

tmdduq98 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말