1. string panlindrome(string input)
  2. {
  3. if (input.length() == 1)
  4. {
  5. return "true";
  6. }
  7. else
  8. {
  9. if (input.length() % 2 == 0) //갯수가 짝수
  10. {
  11. Copy = input;
  12. if (Copy[0] == input[input.length() - 1])
  13. {
  14. if (input[0] == input[1])
  15. {
  16. return "true";
  17. }
  18. else{
  19. input = input.substr(1, input.length() - 2);
  20. return panlindrome(input);
  21. }
  22. }
  23. else
  24. return "false";
  25. }
  26. else //갯수가 홀수
  27. {
  28. Copy = input;
  29. if (Copy[0] == input[input.length() - 1])
  30. {
  31. input = input.substr(1, input.length() - 2);
  32. if (input.length() == 1)
  33. {
  34. return "true";
  35. }
  36. else
  37. {
  38. return panlindrome(input);
  39. }
  40. }
  41. else
  42. return "false";
  43.  
  44. }
  45. }
  46. }


내가 짜준 코드인데


알고리즘은 이럼


일단 string 문자의 문자열 갯수가 짝수, 홀수, 단일 인지 판단


판단후 단일----> 회문 맞음

       짝수 ----> 맨앞, 맨뒤가 맞는지 확인 후 중간만 자르고 다시 재귀 <마지막 2개 남았을때는 2개가같은지보고 회문맞다고 리턴>

       홀수 -----> 짝수랑 같은데 마지막 한개 남으면 회문 맞다고 리턴

bool로는 일부러 안짬. 그냥 메인에서 바로 출력할수 있게끔 문자로 리턴함


네이년이나 구글에 이거 많던데 그건 다 비슷비슷하게 짜져있는데 짧긴하더라 근데 걸레라 안씀... ㅠ