글 읽기 - 링크드리스트 틀린부분이 있는걸까요?

jh0956 4년 전 0

연습과 이해를 위해 링크드리스트를 직접 구현하였습니다.

정말 문제가 무엇인지 잘 모르겠습니다.

반례도 게시판에 딱히 없어서 도움 얻고자 질문드리겠습니다.

게시판에 djm03178님께서 올려주신 in~in4.txt

cmd 의 fc 기능을 이용하여 out을 비교해보았는데 틀린부분 없었고

이 파일에 대해 틀린부분이 없었으니 몆십만 케이스에 대한 문제는 없는 듯 하고

뭔가 정말 간단한 부분을 놓치고 있거나.. 그런것 같은데

갈피를 못잡겠습니다.. 한번 봐주시고 오류지적 부탁드리겠습니다.

#include <iostream>
#include <string>
using namespace std;

typedef struct node {
	char al;
	node* left;
	node* right;
};

struct p {
	node* now;
}pointer;

node root_node;

node* make_node(char ch) {

	node* new_node = (node*)malloc(sizeof(node));
	new_node->al = ch;
	new_node->left = NULL;
	new_node->right = NULL;

	return new_node;
}


void insert_node(char ch) {
	node* new_node = make_node(ch);
	node* temp = NULL;
	if (pointer.now->right != NULL) {
		temp = pointer.now->right;
	}
	pointer.now->right = new_node;
	new_node->left = pointer.now;
	if (temp != NULL) new_node->right = temp;
	pointer.now = new_node;
}

int main() {
	ios::sync_with_stdio(false);

	char ch;
	int T;
	pointer.now = &root_node;

	string str;
	cin >> str;
	for (int i = 0; i < str.size(); i++)
		insert_node(str[i]);
	
	cin >> T;
	while (T--) {
		cin >> ch;
		if (ch == 'L') {
			if (pointer.now == &root_node) continue;
			pointer.now = pointer.now->left;
		}
		if (ch == 'D') {
			if (pointer.now->right == NULL) continue;
			pointer.now = pointer.now->right;
		}
		if (ch == 'B') {
			if (pointer.now == &root_node) continue;
			node* temp = pointer.now;
			pointer.now = pointer.now->left;
			pointer.now->right = temp->right;
		}
		if (ch == 'P') {
			cin >> ch;
			insert_node(ch);
		}
	}

	node* go = &root_node;
	while (go->right != NULL) {
		go = go->right;
		cout << go->al;
	}

	return 0;
}

djm03178 4년 전 3

삭제를 할 때 커서 오른쪽의 노드의 left도 바뀌어야 합니다.

abcd
5
L
B
D
B
B

정답: a
출력: ab

jh0956 4년 전 0

와 정말 섬세하십니다. 놓친부분이 있었네요

시간내주셔서 감사합니다!

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

문제

문제

출처

ICPC

링크드리스트 틀린부분이 있는걸까요?

jh0956 4년 전 0

djm03178 4년 전 3

jh0956 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말