worl5604   5년 전

알고리즘은 이러합니다.

  1. 해당 문자열(s)이 팰린드롬인지 확인합니다.
  2. 팰린드롬이 아닐 경우, 처음부터 해당 위치(i)까지 뒤집은 문자열(t)을 초기 문자열(str)에 덧붙인 후, 다시 확인합니다.
  3. 팰린드롬일 경우, chk 변수를 true로 만든 후, func 함수를 탈출 합니다.

테스트 케이스로 알파벳 5자리까지 해보면서(bfs) 팰린드롬임을 확인했고, 공백 처리도 해보고, 1000자 가깝게 입력을 해봤지만 전부 답이 잘 나오더군요.

반례 찾아주시면 감사하겠습니다!

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