[백준] #1972 놀라운 문자열 python

2023. 5. 25. 09:49

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

 

1972번: 놀라운 문자열

대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문

www.acmicpc.net

 

📕 설명 📕

 

문자를 추출하여 각 문자에 대해서 pair를 계산하여 확인한다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

for _ in range(100):
    S = input().rstrip()
    if S == "*":
        break

    for index in range(1, len(S) - 1):
        check_not_sur = set()
        for i in range(len(S) - index):
            pair = S[i] + S[i + index]
            if pair in check_not_sur:
                print(S, "is NOT surprising.")
                break
            else:
                check_not_sur.add(pair)
        else:
            continue
        break
    else:
        print(S, "is surprising.")

BELATED ARTICLES

more