[BOJ 백준] 1972번 놀라운 문자열 (Python)

문제

BOJ 1972 : https://www.acmicpc.net/problem/1972

1972번: 놀라운 문자열

접근

문제에 나와 있는 대로 'D-쌍'을 만들어가며 set을 통해 중복을 체크해준다.

코드

while True:
    s = input()
    if s == "*":
        break
    fl = 0
    for i in range(len(s) - 2):
        save = set()
        for j in range(len(s)):
            if j + i + 1 >= len(s):
                break
            temp = s[j] + s[j + i + 1]
            if temp in save:
                fl = 1
                break
            save.add(temp)
        if fl == 1:
            print(s + " is NOT surprising.")
            break
    if fl == 0:
        print(s + " is surprising.")

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study