감자튀김 공장🍟

[백준/11478] 서로 다른 부분 문자열의 개수 (with 파이썬) 본문

Algorithm/BOJ

[백준/11478] 서로 다른 부분 문자열의 개수 (with 파이썬)

Potato potage 2022. 12. 6. 10:47
반응형

✔ 문제


풀이

import sys
input = sys.stdin.readline

s = input().rstrip()
res = set()

for i in range(len(s)):
    for j in range(i, len(s)):
        temp = s[i:j+1]
        res.add(temp)
print(len(res))

✔ 설명

이중 for문을 돌면서 s[i:j+1]로 슬라이싱 한 문자열을 set인 res에 저장하면 된다.


✔ 후기

1개의 문자부터 len(s)개의 문자열까지 어떻게 나눠야하나 고민했는데 슬라이싱하는 방법이 있었다 ^_ㅜ

이것도 이중 for문을 사용하면 되는거였는데 기억이 나지 않아서 오래 고민했다 ( -̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥᷄◞ω◟-̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥᷅ )

반응형
Comments