[백준/10988/c++] 팰린드롬인지 확인하기

https://www.acmicpc.net/problem/10988

 

c++에서 배열의 길이를 구할 때 사용할 수 있는 함수가 두 가지가 있지요. 그 차이점을 알아봅시다!

 

string.length() -> 시간복잡도 O(n)

string.size() -> 시간복잡도 O(1)

 

=> 결론 : string.size()를 씁시다 여러분~~ ;) 

 

 

 

추가) 갑자기 헷갈려가지구..홀홀

/ : 몫 구하는 연산자 -> but. 피연산자의 자료형(정수형, 실수형)에 따라 몫이 될 수도, 수학적 나눗셈이 될 수도 있음

% : 나머지 구하는 연산자

 

 

 

#include <iostream>
#include <string>

using namespace std;

int main(){
  string word;
  cin >> word;

  int count = 0;
  int length = word.size() / 2;

  for(int i=0; i<length; i++){
    if(word[i] != word[word.size() -1 -i]){
      cout << 0;
      break;
    } else{
      count++;
    }
  }

  if(count == length) cout << 1;
}

 

 

 

 

---

참고블로그

https://prmblogs.tistory.com/39

[ C++ ] size()와 length() 함수 차이점

 

https://jimmy-ai.tistory.com/241

[C언어/C++] 나눗셈 연산의 원리, 몫과 나머지를 구하는 방법