글 읽기 - C++ 시간초과

pmsu2007 2년 전 0

자료구조 안 쓰고 그냥 string을 이용해서 풀어봤는데 예제에 나온 것들은 출력이 잘 됩니다.

자료구조 문제니까.. 스택으로 다시 풀어보려고 하는데 풀기 전에 string 먼저 해결하고 싶네요..

#include <iostream>
#include <string>

int main()
{
	std::string s; // 문자열
	std::cin >> s;

	int test_case;
	std::cin >> test_case;

	int index = s.length(); // 커서
	while (test_case--)
	{
		std::string input;
		std::cin >> input; // 커맨드
		
		if (!input.compare(std::string("P")))
		{
			std::string item;
			std::cin >> item;
			s.insert(index++, item);
		}
		else if (!input.compare(std::string("L")))
		{
			if (index > 0)
				index--;
		}
		else if (!input.compare(std::string("D")))
		{
			if (index < s.length())
				index++;
		}
		else if (!input.compare(std::string("B")))
		{
			if (index > 0)
				s.erase(--index, 1);
		}
	}

	std::cout << s << '\n';
	return 0;
}

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

문제

문제

출처

ICPC

C++ 시간초과

pmsu2007 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말