[코딩테스트] 회문 문자열 검사

LeeEunJae·2022년 10월 10일
0

코딩테스트

목록 보기
2/4

📖 문제

📌 해결 알고리즘

문자를 반으로 나눠서 각각 front, back 에 담고 front 는 리스트로 변환
for 문으로 back 의 문자열을 하나씩 접근 하고, front 에서 pop 한 값과 비교

📌 코드로 구현

def solution(s):
    half = len(s)//2
    front = list(s[:half])
    if(len(s)%2==0):
        back = s[half:]
    else:
        back = s[half+1:]

    for i in back:
        tmp = front.pop()
        if(tmp!=i):
            return False
    return True
    
n=int(input())
for i in range(n):
    s = input()
    s = s.lower()
    result = solution(s)
    if(result):
        print("#%d YES" %(i+1))
    else:
        print("#%d NO" %(i+1))

📌 더 쉬운 접근법

def solution(s):
    if(s==s[::-1]):
        return True
    else:
        return False

s[::-1] 로 문자열을 뒤집고, 원래의 문자열과 비교한다.

profile
매일 조금씩이라도 성장하자

0개의 댓글