ALGORITHM/PYTHON

백준 BAEKJOON 17502번 클레어와 팰린드롬 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 17502번 클레어와 팰린드롬 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅱ)

https://www.acmicpc.net/problem/17502

 

17502번: 클레어와 팰린드롬

입력으로 주어진 문자열을 팰린드롬이 되도록 '?' 문자들을 적절한 알파벳 소문자들로 바꾸어 출력합니다. 방법이 여러 가지인 경우 그 중 하나만 출력합니다.

www.acmicpc.net

 

 

 

 

 

<풀이>

리스트를 순회하면서 해당 문자가 알파벳이라면

그 문자의 대칭된 위치에 해당 알파벳을 넣어주었다.

 

순회를 다 마치고 '?'가 남아있을 시에는

'a' 값을 넣어주었다. (문제에서 방법이 여러 가지인 경우 그 중 하나만 출력하라 했기 때문)

 

 

 

 

 

<코드>

N = int(input())
palindrome = list(input())

for i in range(N):
    if palindrome[i].isalpha():
        palindrome[-i - 1] = palindrome[i]

for i in range(N):
    if palindrome[i] == "?":
        palindrome[i] = "a"

print("".join(palindrome))

 

 

 

 

 

 

 

반응형