파이썬 큐와 스택 알고리즘 회문 찾기, palindrome #11
파이썬 큐와 스택 알고리즘 회문 찾기, palindrome #11 안녕하세요. 파이썬으로 공부하는 알고리즘 11번째 시간입니다. 오늘은 회문 찾기 문제입니다. 회문이란 조금 생소하게 들리실 수 있는데, "역삼역", "기러기", "일요일" 과 같이 앞으로 읽으나, 뒤로 읽으나 같은 말을 이야기합니다. 글자 사이의 공백이나 기호는 무시하고 앞으로 읽으나 뒤로 읽으나 같으면 회문이라고 합니다. 물론 영어에도 그런 단어들이 있겠죠? "mom" , "noon", "kayak", "wow", "level" 등이 있습니다. 회문인지 아닌지를 판별하려면 어떤 방법이 있을까요? 우리는 이번 회문 찾기 알고리즘에서 큐와 스택에 대해서 알아 볼것 입니다. 큐와 스택을 이용해서 회문 여부를 판별할 수 있습니다. 큐와 스택은 ..
