https://www.acmicpc.net/problem/11478
s = input()
substrings = set() # 중복 제거
# 모든 부분 문자열 생성
for i in range(len(s)):
for j in range(i + 1, len(s) + 1):
substrings.add(s[i:j])
print(len(substrings))
파이썬 슬라이싱을 이용하면, 범위가 넘어가도 에러가 나지 않음!
'백준' 카테고리의 다른 글
백준 10814. 나이순 정렬 (0) | 2025.01.13 |
---|---|
백준 11656. 접미사 배열 (0) | 2025.01.13 |
백준 17219. 비밀번호 찾기 (0) | 2025.01.05 |
백준 7785. 회사에 있는 사람 (0) | 2025.01.05 |
백준 15989. 1, 2, 3 더하기 4 (0) | 2024.12.26 |