티스토리 뷰

코딩/파이썬 백준

백준 1972 놀라운 문자열 (파이썬)

박상어 2022. 3. 15. 16:36
728x90

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

 

1972번: 놀라운 문자열

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

www.acmicpc.net

D-쌍을 만들기 위해 길이가 1(=i)부터 문자열의 길이까지 반복문을 돌려 만든 다음,

결과물을 list에 저장합니다.

저장한 list를 다시 반복문을 돌려 중복되는 문자열이 있는지 확인합니다.

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
while True:
    txt = input()
    if txt == "*":
        exit()
    chk = True
    for i in range(1, len(txt)):
        lst = []
        for j in range(len(txt) - i):
            lst.append(txt[j] + txt[j + i])
        for k in range(len(lst)):
            if lst[k] in lst[k + 1:]:
                chk = False
    if chk:
        print("{} is surprising.".format(txt))
    else:
        print("{} is NOT surprising.".format(txt))
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 15886 내 선물을 받아줘 2 (파이썬)  (0) 2022.03.31
백준 15975 화살표 그리기 (파이썬)  (0) 2022.03.27
백준 1141 접두사 (파이썬)  (0) 2022.03.15
백준 20310 타노스 (파이썬)  (0) 2022.03.15
백준 2257 화학식량 (파이썬)  (0) 2022.03.13
댓글