거꾸로 읽어도 똑같은 말이 되는 것을 판단하는 프로그램을 작성하시오.
팔린드롬의 예는: adogoda 혹은 abccba 와 같은 것이다.
키보드로 단어를 입력하면 이것이 팔린드롬인지 아닌지 yes or no로 결과를 내 주어야 한다.
예1)
>> abigcatacgiba
>> The word abigcatacgiba is a palindrome.
단어의 수는 제한이 없으나 흰 공백이 있는 경우, 잘못 입력했다는 메시지를 내 주어야 한다.
--이거어케짬?
잘
전체라인갯수읽어서 양쪽끝읽고같은가비교 맨마지막에 양쪽배열숫자가같으면 그건외자.. 이딴식으로하는것도한방법
전체 글자를 배열로 읽어 가면서 우선 나누기 2를 해서 반반 나누고 (%2 해서 한글자 남으면 어차피 가운데 글자니까 예외, 몫만 구하면 됨) 한글자씩 비교해 가다가 공백 나오면 RETURN FALSE 해서 잘못 입력한 글자 내비치고, 반반씩 나눈 배열을 끝에서 부터 한글자씩 비교해 가면 되지 않으려나. 로직 복잡한가?
도와달라는거야 짜달라는거야 죽여달라는거야
짜줘바
이거 큐랑 스택에 동시에 다 넣고 꺼내면서 서로 비교하면될듯. 공백처리는 if로 처리하고 ㅋㅋ 아마 이걸 의도하는거 같은데?
아나 시발 과제 ㅡㅡ
그냥 간단하게 처음글자랑 끝글자랑 비교 -> 같은가? 같으면 양쪽 두개 포인터 한칸씩 가운데쪽으로 전진-> 틀린가? 팰린드롬 아님. 이런식으로 가운데까지 반복하긔 (물론 공백캐릭터면 에러메세지 내주거나 뭐 그렇게 하고)
O(N/2) 니까 속도도 괜찮을듯