글 읽기 - 17609_회전문(왜 틀렸다고 하는지 모르겠어요ㅠㅠ)

youbeen 1년 전 0

맨 처음과 맨 뒤의 알파벳을 비교해가면서, 만약 같다면, 맨 처음과 뒤를 지워주고, //이를 위해 deque 사용

만약, 맨 처음과 맨 뒤의 알파벳이 다르다면, (이때 카운트 1증가)

맨 처음 알파벳을 지우고 나서 첫 번째 알파벳과 마지막 알파벳을 비교해서 둘이 다르다면 원상복구해서.

다시 맨 뒤 알파벳을 지웁니다.

그 다음 다시 조건문으로 돌아와, 맨 처음과 맨 뒤를 비교하는 코드입니다.

예제는 다 맞고, 1퍼센트에서 바로 틀렸다 나오는데 이유를 모르겠습니다ㅠㅠ

#include <iostream>
#include <vector>
#include <string>
#include <deque>
using namespace std;

string st;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n;
	cin >> n;
	for(int i=0; i<n; i++) {
		cin >> st;

		deque <char> dq;

		for (int i = 0; i < st.size(); i++) {
			dq.push_front(st[i]);
		}

		int cnt = 0;
		while (!dq.empty()) {
			if (dq.size() == 1) {
				dq.pop_front();
				cnt++;
				continue;
			}
			else if (dq.front() == dq.back()) {
				cout << "cnt: " << cnt << "\n";
				dq.pop_front();
//				cout << "첫 번째 원소 삭제" << "\n";
				dq.pop_back();
//				cout << "마지막 원소 삭제" << "\n";
			}
			else {
				//앞 원소 삭제해보기
				cnt++;
				int k = dq.front();
				dq.pop_front();
				if (dq.front() == dq.back()) {
					continue;
				}
				else {
					dq.push_front(k);
					dq.pop_back();
				}
			}
		}

		if (cnt >= 2) {
			cout << "2" << "\n";
		}
		else if (cnt == 1) {
			cout << "1" << "\n";
		}
		else {
			cout << "0" << "\n";
		}
	}
	
}

playsworld16 1년 전 7

밑의 예제 참고해주세요.

6
aba
abba
abac
caba
acbccba
abccbca

0
0
1
1
1
1

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

문제

문제

출처

ICPC

17609_회전문(왜 틀렸다고 하는지 모르겠어요ㅠㅠ)

youbeen 1년 전 0

playsworld16 1년 전 7

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말