[Baekjoon - 17502] 클레어와 팰린드롬

난이도: Bronze II

 

태그

• Palindrome

 

풀이

1. \( s_{i} \)와 관계가 있는 글자는 무엇이 있을까?

\( s_{i} \)는 앞에서부터 \( i \)번째 글자를 의미합니다.

그럼, 뒤에서부터 \( i \)번째 글자, 즉 \( s_{N+1-i} \)와 동일해야겠죠.

 

2. 그럼, \( s_{i} \)를 모른다면 관계 있는 글자들로 뭘 할 수 있을까?

\( s_{i} = s_{N+1-i} \)이므로, 그 글자를 그대로 들고 오면 됩니다.

 

2a. 만약 그 관계 있는 글자도 모른다면 어떻게 할까?

다른 글자와는 상관이 없으므로, 두 위치에 똑같은 글자를 아무거나 넣어주면 됩니다.

 

3. 코드

carbon.now.sh