백준 BAEKJOON 20528번 끝말잇기 [PYTHON/파이썬]

백준 BAEKJOON 20528번 끝말잇기 [PYTHON/파이썬]

---

<문제 출처>

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

20528번: 끝말잇기

<풀이>

입력으로 주어진 문자열들은 모두 팰린드롬 문자열이기에

맨 앞글자가 모두 같은지 판단해주면 된다.

set() 집합을 만든 후 주어진 문자열들의 앞글자를 추가해준 뒤

집합의 길이가 1이면 끝말잇기가 가능, 0이면 불가능

 

<코드>

N = int(input())
palindrome = input().split()
result = set()

for i in range(N) :
    result.add(palindrome[i][0])

if len(result) == 1 :
    print(1)
else :
    print(0)