사용자 도구

사이트 도구


ps:problems:boj:20528

끝말잇기

ps
링크https://www.acmicpc.net/problem/20528
출처BOJ
문제 번호20528
문제명끝말잇기
레벨브론즈 2
분류

애드혹

시간복잡도O(n)
인풋사이즈n<=100
사용한 언어Python
제출기록29076KB / 64ms
최고기록64ms
해결날짜2021/01/01
  • Good Bye, BOJ 2020! 대회의 A번 문제. 이 문제를 풀면 solved.ac에서 뱃지를 준다는 공지를 읽고, 참가해서 이 문제만 풀었다.

풀이

  • 팰린드롬으로 끝말잇기를 하려면, 모든 단어의 첫글자(=끝글자)가 동일해야 한다.
  • n개 단어의 첫글자만 비교하면 되니 시간은 O(n).

코드

"""Solution code for "BOJ 20528. 끝말잇기".

- Problem link: https://www.acmicpc.net/problem/20528
- Solution link: http://www.teferi.net/ps/problems/boj/20528
"""


def main():
    n = input()
    s = input().split()
    print(1 if all(x[0] == s[0][0] for x in s) else 0)

    
if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
S G U C᠎ G
 
ps/problems/boj/20528.txt · 마지막으로 수정됨: 2021/01/01 15:42 저자 teferi