글 읽기 - [C++][Linkedlist] 시간초과 이유를 모르겠습니다.

bestcond 2년 전 0

Linkedlist를 이용했는데
시간초과의 이유를 모르겠습니다...

고수 여러분들의 많은 도움을 부탁 드립니다.

#include <stdio.h>

struct linkedlist {
    char ch;
    linkedlist* prev;
    linkedlist* next;
};
linkedlist heap[100050];
int hrp;

int main()
{
    char A[100010];
    int cnt;
    int idx = 0;
    linkedlist* head = &heap[hrp++];
    linkedlist* tail = &heap[hrp++];
    linkedlist* cursor = &heap[hrp++];
    head->next = tail;
    tail->prev = head;

    linkedlist* tmpList = &heap[hrp++];
    tmpList = head;
    scanf("%s", A);
    while (A[idx]) {
        linkedlist* newList = &heap[hrp++];
        newList->ch = A[idx];
        newList->prev = tmpList;
        tmpList->next = newList;
        newList->next = tail;
        tail->prev = newList;
        tmpList = newList;
        idx++;
    } 
    cursor = tail;

    scanf("%d", &cnt);

    char cmdCh;
    for (idx = 0; idx < cnt; idx++) {
        scanf(" %c", &cmdCh);
        switch (cmdCh) {
        case 'L':
            if (!(cursor->prev == head)) {
                cursor = cursor->prev;
            }
            break;
        case 'D':
            if (!(cursor == tail)) {
                cursor = cursor->next;
            }
            break;
        case 'B':
            if (!(cursor->prev == head)) {
                cursor->prev->prev->next = cursor;
                cursor->prev = cursor->prev->prev;
            }
            break;
        case 'P':
            char inCh;
            scanf(" %c", &inCh);
            linkedlist* insertList = &heap[hrp++];
            insertList->ch = inCh;
            insertList->prev = cursor->prev;
            insertList->next = cursor;
            cursor->prev->next = insertList;
            cursor->prev = insertList;
            break;
        }
    }

    cursor = head->next;
    while (cursor != tail) {
        printf("%c", cursor->ch);
        cursor = cursor->next;
    }

    return 0;
}

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

문제

문제

출처

ICPC

[C++][Linkedlist] 시간초과 이유를 모르겠습니다.

bestcond 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말