본문 바로가기

CodingTEST

[SW Expert D2] 1989. 초심자의 회문 검사

반응형

1989. 초심자의 회문 검사

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

 

문제 분석

 

  • 문자를 입력 받고 회문인지 아닌지 출력해라 
    • 회문일 경우 1, 아닐 경우 0
    • 회문  : "level" 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 낱말

 

해결 포인트

 

  • 투 포인터
  • 양 끝에 포인터를 두고 두 포인터가 가르키는 문자가 동일한지 확인
    • 동일하지 않을 경우, isPalindrome를 0으로 바꾸고 반복문 종료 
      isPalindrome : 회문 여부 (isPalindrome의 초기 값 : 1)
반응형