반응형 팰린드롬 파이썬구현1 팰린드롬(Palindrome) [알고리즘 설명] & [파이썬 구현] 유찬맨 팰린드롬 알고리즘 설명 & 파이썬 구현 팰린드롬(Palindrome)은 앞으로 읽으나 뒤로 읽으나 같은 단어나 문장을 말합니다. 예를 들어 "level", "madam", "noon"과 같은 단어들은 팰린드롬이며, "hello", "world"는 팰린드롬이 아닙니다. 팰린드롬 알고리즘은 팰린드롬인지 아닌지를 판별하는 알고리즘입니다. 주로 문자열에 사용되지만, 숫자나 음성도 판별 할 수 있습니다. 팰린드롬 알고리즘을 파이썬으로 구현하는 가장 간단한 방법은 문자열을 처음부터 중간까지 검사하면서 각 문자가 서로 대칭인지 확인하는 것입니다. 아래와 같은 코드로 구현할 수 있습니다. def is_palindrome(s: str) -> bool: for i in range(len(s) // 2): if s[i] !.. 2023. 1. 28. 이전 1 다음 반응형