글 읽기 - 1406 에디터 질문드립니다

portableangel 10년 전 0

문장 내에서 왔다갔다 하면서 입력하고 지우는 일반적인 케이스

커서가 왼쪽/오른쪽 끝에 있는데 왼쪽/오른쪽으로 움직이는 케이스

지울 문자가 없는데 지우는 케이스

문장을 싹 삭제했다 다시 작성하는 케이스

그리고 얘네 혼합

까지 예제 케이스 만들어봤는데 틀리는 경우를 못찾겠어요 ㅠㅠ

+ 설마해서 문자 수가 60만자에 도달했는데 입력을 더 하는 케이스까지 분류를 해봤는데..

생각나는 예외라고는 초기 문자열이 빈 문자열인 케이스 정도인데..

문제 조건에 '문장은 알파벳 소문자로만 이루어져 있다' 길래 이건 아닌 것 같아서요

코드가 C C++ 혼합이라 많이 더럽네요 ㅠㅠ

어떤 오류가 있는지 알 수 있을까요?

#include <stdio.h>
#include <iostream>
#include <string.h>

using namespace std;

class p
{
public:
	char c;
	p* pre;
	p* next;
	p()
		:pre(NULL),next(NULL)
	{}
};

int main()
{
	char f_str[100001];

	cin>>f_str;

	int l=strlen(f_str);

	p* str=new p[l];

	for(int i=0;i<l;i++)
	{
		if(i!=0)
			str[i].pre=&str[i-1];
		if(i!=l-1)
			str[i].next=&str[i+1];
		str[i].c=f_str[i];
	}

	p* first=new p;
	p* f_first=new p;
	p* last=new p;

	first->pre=f_first;
	f_first->next=first;
	str[0].pre=first;
	first->next=&str[0];
	str[l-1].next=last;
	last->pre=&str[l-1];

	f_first->c='A';
	first->c='F';
	last->c='L';

	p* cur=&str[l-1];

	int m;

	cin>>m;

	int cur_c=l;

	char c;

	for(int i=0;i<m;i++)
	{
		cin>>c;

		if(c=='P')
		{
			cin>>c;
			if(cur_c==600000)
				continue;
			cur_c++;
			p* newp=new p;
			newp->c=c;
			newp->next=cur->next;
			cur->next->pre=newp;
			newp->pre=cur;
			cur->next=newp;
			cur=newp;
			continue;
		}
		if(c=='L')
		{
			if(cur->pre->c=='A')
				continue;
			else
			{
				cur=cur->pre;
				continue;
			}
		}
		if(c=='B')
		{
			if(cur->c=='F')
				continue;
			cur_c--;
			cur->pre->next=cur->next;
			cur->next->pre=cur->pre;
			cur=cur->pre;
			continue;
		}
		if(c=='R')
		{
			if(cur->next->c=='L')
				continue;
			else
			{
				cur=cur->next;
				continue;
			}
		}
	}

	if(cur->c!='F')
	{
		while(cur->pre->c!='F')
			cur=cur->pre;
	}
	else
		cur=cur->next;
	
	while(cur->c!='L')
	{
		putchar(cur->c);
		cur=cur->next;
	}
	
	cout<<endl;

	return 0;
}

Nada 10년 전 0

f_str의 배열 크기가 잘못된 것 같네요.

portableangel 10년 전 0

f_str과 str의 사이즈를 60만 10으로 갱신했는데도 안되네요 ㅠㅠ

Nada 10년 전 0

R이 아니라 D 아닌가요?

portableangel 10년 전 0

헐.. 고치니까 정답 뜨네요

L이길래 당연히 오른쪽은 R일거라 생각했는데

허.. 이런 함정이.. 가 아니고 눈이 사시네요 ㅠㅠ

감사합니다 정말 ㅠㅠ

Nada 10년 전 0

넵 ^^

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

문제

문제

출처

ICPC

1406 에디터 질문드립니다

portableangel 10년 전 0

Nada 10년 전 0

portableangel 10년 전 0

Nada 10년 전 0

portableangel 10년 전 0

Nada 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말