글 읽기 - 시간초과 이유를 모르겠습니다 ㅠㅠ

jh20s 7년 전 0

입력과 출력부분을 바꿔서 맞기는햇는데

제 생각에 저 코드의 입력과 출력 모드 O(n)인데 list를 처음써보는지라 왜 시간초과가나는지를 모르겠습니다.

리스트에서 주소를 참조해서보는게 시간이 오래걸리는건가요?

#include<stdio.h>
#include<iostream>
#include<cstring>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<deque>
#include<math.h>
#include<string>
#include<utility>
#include<queue>
#include<math.h>
#include<functional>
#include<list>
#pragma warning(disable:4996)
#define inf 1000000000
using namespace std;
typedef pair<int, int> Pair;
typedef pair<Pair, int> PPair;

char s[600005];

list<int> l;

int main(void) {
	scanf("%s", &s);
	for (int i = 0; i < strlen(s); i++) 
		l.push_back(s[i]);
	int n;
	scanf("%d", &n);
	auto space = l.end();
	for (int i = 0; i < n; i++) {
		char cmd;
		scanf(" %c", &cmd);
		if (cmd == 'L') {
			if (space != l.begin())
				space--;
		}
		else if (cmd == 'D') {
			if (space != l.end())
				space++;
		}
		else if (cmd == 'B') {
			if (space != l.begin()){
				auto temp = space;
				space--;
				l.erase(space);
				space=temp;	
			}
		}
		else if (cmd == 'P') {
			char c;
			scanf(" %c", &c);
			l.insert(space, c);
		}
	}

	auto a = l.begin();
	for (int i = 0; i < l.size();i++){
		printf("%c", *a);
		a++;
	}
}

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

문제

문제

출처

ICPC

시간초과 이유를 모르겠습니다 ㅠㅠ

jh20s 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말