코딩 도구/백준 (단계별)
백준 11478 파이썬 strip() 메서드
MKISOS
2024. 4. 21. 08:15
반응형
백준 11478 - 서로 다른 부분 문자열의 개수
문제
https://www.acmicpc.net/problem/11478
11478번: 서로 다른 부분 문자열의 개수
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.
www.acmicpc.net
답안 코드 :
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() 메서드를 사용하여 양쪽의 공백을 제거
반응형