글 읽기 - 틀렸습니다. 질문합니다.

zmfldlwl 6년 전 0

http://hsin.hr/2004/index.html에서 대회테스트케이스 10개

최악사이즈 60만개까지 diff떠서 문자열 확인했는데 맞았습니다....

백준에서 돌리면 틀렸다고 뜨는데 혹시 제가 생각못한 어떤 반례가 있는건가요?

대회 테케를 통과한거봐선 뭔가 한가지 제가 놓치고 있는거 같은데...

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

using namespace std;

class linkedlist
{
public:
    char word;
    linkedlist* rear;
    linkedlist* next;

    linkedlist() :word(0), next(NULL), rear(NULL){}
    linkedlist(char a) :word(a), next(NULL), rear(NULL){}

    linkedlist* insert_node(linkedlist* next)
    {
        if (this->next == NULL)
        {
            this->next = next;
            next->rear = this;

            return next;
        }
        else
        {
            next->rear = this;
            next->next = this->next;

            next->rear->next = next;
            next->next->rear = next;

            return next;
        }
    }

    linkedlist* delete_node()
    {
        this->word = 0;

        if (this->next != NULL)
        {
            this->rear->next = this->next;
            this->next->rear = this->rear;
        }
        else
        {
            this->rear->next = NULL;
        }

        return this->rear;
    }
};

int main()
{
    cin.sync_with_stdio(false);

    linkedlist* current = new linkedlist();

    char temp = 0;

    current->word = 'X';

    while (true)
    {
        temp = getchar();

        if (temp == '\n')
            break;

        linkedlist* new_node = new linkedlist(temp);

        current = current->insert_node(new_node);
    }

    int count = 0;

    cin >> count;

    for (int i = 0; i < count; i++)
    {
        char command = 0, inp = 0;

        cin >> command;

        if (command == 'P')
        {
            //커서 왼쪽에 추가
            cin >> inp;

            current = current->insert_node(new linkedlist(inp));
        }
        else if (command == 'L')
        {
            //커서 왼쪽 한칸
            //제일 앞이면 무시
            if (current->rear != NULL)
                current = current->rear;
        }
        else if (command == 'D')
        {
            //커서 오른쪽 한칸
            //제일 뒤면 무시
            if (current->next != NULL)
                current = current->next;
        }
        else if (command == 'B')
        {
            //커서 왼쪽 한개 삭제
            if (current->rear != NULL)
            {
                current = current->delete_node();
            }
        }
    }

    while (current->rear != NULL)
        current = current->rear;

    current = current->next;

    int len = 0;

    while (current != NULL)
    {
        cout << current->word;
        current = current->next;
        
        len++;
    }

    if (len != 0)
        cout << endl;

    return 0;
}

zmfldlwl 6년 전 0

57번라인에 저 부분이 cin을 scanf속도로 만들어준다는 이야기를 듣고 한번 써봤는데... 저 부분에서 말썽이였나보네요...

원인을 알아봐야겠지만... 시간날렸네요... ㅠㅠ

cin.sync_with_stdio(false);

cin.sync_with_stdio(false);

djm03178 6년 전 2

저 문장은 cin 계열의 입력 함수들과 stdio의 입력 함수들의 버퍼를 분리해주는 역할을 합니다. 그렇기 때문에 cin과 scanf, 또는 getchar 등을 같이 쓰면 꼬여서 문제가 됩니다.

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

문제

문제

출처

ICPC

틀렸습니다. 질문합니다.

zmfldlwl 6년 전 0

zmfldlwl 6년 전 0

djm03178 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말