글 읽기 - 마지막 문자열 출력부분에 대하여 질문있습니다,

ko1979 4년 전 0

안녕하십니까 키로커 문제에대해서 마지막 문자열 출력부분에 대하여

질문이 있어서 이렇게 게시판에 등록을 합니다.

저는 커서기준 왼쪽과 오른쪽에 있는 값들을 저장을 하기 위해

left,right라는 스택변수를 이용하여 문제를 풀어보았습니다.

문자열 출력 부분에서 right부분을 먼저 answer라는 문자열변수에 추가를 시키고

그다음 left스택에 있는 값을 추가시켜 해당 answer변수를 reverse를 하여 문제를 해결하고자 하였는데

틀렸다고 나와 잘 이해가 안되었습니다.

다른 분들 풀이를 보니 right스택에 있는문자들을 left스택으로 값을 넘기신 이후에 출력을 하시던데

어떠한 차이가 있는지 궁금해서 질문을 올립니다.

int main()
{
	int cnt;

	stack<char> Left;
	stack<char> Right;
	cin >> cnt;

	for (int i = 0; i < cnt; i++)
	{
		string a;
		cin >> a;
		string answer;
		for (int i = 0; i < a.length(); i++)
		{
			if (a[i] == '<'&&!Left.empty())
			{
				Right.push(Left.top());
				Left.pop();
			}
			else if (a[i] == '>'&&!Right.empty())
			{
				Left.push(Right.top());
				Right.pop();
			}
			else if (a[i] == '-'&&!Left.empty())
			{
				Left.pop();
			}
			else if((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z')||(a[i]>='0'&&a[i]<='9'))
			{
				Left.push(a[i]);
			}

		}
        /*저의 풀이
		while (!Right.empty())
		{
			answer += Right.top();
			Right.pop();
		}
		while (!Left.empty())
		{
			answer += Left.top();
			Left.pop();
		}

		reverse(answer.begin(), answer.end());

		cout << answer << endl;
        */
        /*다른분의 풀이
         while (!temp.empty())
         {

            result.push(temp.top());
            temp.pop();

        }
        sring answer;
        while (!result.empty())
        {
         answer += result.top();
            result.pop();
         }

                 reverse(answer.begin(), answer.end());

                 cout << answer << "\n";
	}
    */
}

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

문제

문제

출처

ICPC

마지막 문자열 출력부분에 대하여 질문있습니다,

ko1979 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말