C++ SWEA 1989. 초심자의 회문 검사

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq&categoryId=AV5PyTLqAf4DFAUq&categoryType=CODE&problemTitle=%EC%B4%88%EC%8B%AC%EC%9E%90&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

풀이

문자열을 받은 후에 문자열의 중간까지만 반복문을 돌리면서 왼쪽 맨 끝과 오른쪽 맨 끝부터 비교를 시작해서 만약에 다른 것이 나오면 회문을 아닌 것을 판단하고 break문을 통해 탈출하는 방식으로 구현했다.

이런식으로 두개씩 비교 !

---

#include <bits/stdc++.h>
using namespace std;

int main() {

	int cnt = 0;
	cin >> cnt;
	for (int i = 0; i < cnt; i++) {
		string str;
		cin >> str;
		int flag = 1; 

		for (int i = 0; i < str.size() / 2; i++) { // 비교
			if (str[i] != str[str.size() - 1 - i]) { 
				flag = 0;
				break;
			}
		}
		cout << "#" << i + 1 << " " << flag << endl;
	}
	return 0;
}