글 읽기 - 어떤부분에서 틀리다고 하는지 모르겠어요 ㅠㅠ

qwert1737 7년 전 0

채첨중에 95%까지 가다가 틀렸다고 하네요 ㅠㅠ

어떤 예시에서 틀리는 걸까요???

#include <iostream>

using namespace std;

template<typename Object>

class LS
{
protected:
	struct Node
	{
		Object element;
		int arr = 1;
		Node* next;
		Node(const Object& e = Object(), Node *n = NULL) :element(e), next(n) {};
	};
	typedef Node* NodePtr;
private:
	NodePtr top;
	NodePtr tail;
	int sz;
public:
	LS()
	{
		top = NULL;
		tail = NULL;
		sz = 0;
	}
	int size() const
	{
		return sz;
	}
	bool empty() const
	{
		return sz == 0;
	}

	void push(const Object& e)
	{
		NodePtr v = new Node(e, NULL);
		if(sz == 0)
			top = v;
		else
			tail->next = v;
		tail = v;
		tail->next = top;
		sz++;
	}
	/*int pop(NodePtr b)
	{
		NodePtr old = top;
		NodePtr c = tail;

		while (1)
		{
			if (old == b)
			{
				c->next = old->next;
				break;
			}
			else
			{
				c = old;
				old = old->next;
			}
		}

		Object result = old->element;

		sz--;
		delete old;
		return result;
	}*/
	void input(int N,int M)
	{
		NodePtr a = top;

		
		for (int i = 0;i < N;i++)
		{
			if (N == 1)
			{
				cout << "<" << a->element << ">";
				break;
			}
			else if (N == 2)
			{
				cout << "<" << a->element << ", " << a->next->element << ">";
				break;
			}

			if (M == 1)
			{
				cout << "<";
				for (int i = 0; i < N-1;i++)
				{
					cout << a->element << ", ";
					a = a->next;
				}
				cout << a->element << ">";
				break;
			}

			if (a->element == M)
			{
				cout << "<";
				for(int j=0;j<N-1;j++)
				{
					int num = M;

					cout << a->element << ", ";
					a->arr = 0;

					//pop(a);
					for (int k = 0;k < M-1;k++)
					{
						while (num!=0)
						{
							a = a->next;
							if (a->arr == 1)
								num--;
						}
					}

					if(j==N-2)
						cout << a->element;
				}
				cout << ">";
				break;
			}
			else
				a = a->next;
		}
	}
};

int main()
{
	LS<int> dd;
	int N;
	int M;

	cin >> N >> M;
	
	for (int i = 1; i < N+1; i++)
	{
		dd.push(i);
	}

	dd.input(N, M);

	return 0;
}

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

문제

문제

출처

ICPC

어떤부분에서 틀리다고 하는지 모르겠어요 ㅠㅠ

qwert1737 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말