백준 11478 파이썬 strip() 메서드

2024. 4. 21. 08:15코딩/백준 (단계별)

반응형

백준 11478 - 서로 다른 부분 문자열의 개수

문제

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

 

11478번: 서로 다른 부분 문자열의 개수

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.

www.acmicpc.net

11478번

답안 코드 :

s = input().strip()
n = len(s)
substrings = set()  # 서로 다른 부분 문자열을 저장할 set 초기화

for i in range(n):
    for j in range(i + 1, n + 1):
        substrings.add(s[i:j])  # 모든 가능한 부분 문자열

result = len(substrings)
print(result)

 

백준 / 문제 / 단계별로 풀어보기 / 14단계 집합과 맵

생각 :

# s = input().strip()
# strip() 메서드를 사용하여 양쪽의 공백을 제거

반응형