[BOJ]1259 - 팰린드롬 수

yoon_H·2022년 5월 8일

BOJ

목록 보기
2/110

1259

전체 코드

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

int main() {

	string num{ " " };
	vector <string> result;

	while (true)
	{
		cin >> num;
		if (num == "0") break;

		bool same{ true };
		for (int i =0; i < num.length() / 2; i++)
		{
			if (num[i] != num[num.length() - i -1])
			{
				same = false;
				break;
			}
		}
		if (same)
			result.push_back("yes");
		else
			result.push_back("no");
	}

	for(int i =0; i < result.size(); i++)
		cout << result[i] << endl;
	
}

처음엔 i, j 두 개 변수로 각각 증가하고 감소시켜 값을 비교했는데 틀렸다는 결과가 나왔다.

여러 테스트 값을 넣어도 달라지지 않아 구글링했더니 수의 크기 -1 - i 로 뒷자리를 계산하는 것을 보았다.

그대로 적용했더니 성공. 내가 찾지 못한 테스트 값이 있었나보다.

참고자료

https://codecollector.tistory.com/653

0개의 댓글