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

2025. 1. 5. 16:11·백준

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
'백준' 카테고리의 다른 글
  • 백준 10814. 나이순 정렬
  • 백준 11656. 접미사 배열
  • 백준 17219. 비밀번호 찾기
  • 백준 7785. 회사에 있는 사람
버그잡는고양이발
버그잡는고양이발
주니어 개발자입니다!
  • 버그잡는고양이발
    지극히평범한개발블로그
    버그잡는고양이발
  • 전체
    오늘
    어제
    • 분류 전체보기 (382)
      • React (16)
      • Next.js (5)
      • Javascript (5)
      • Typescript (4)
      • Node.js (2)
      • Cs (16)
      • 트러블 슈팅 (5)
      • Html (1)
      • Css (3)
      • Django (0)
      • vue (0)
      • Java (2)
      • Python (0)
      • 독서 (1)
      • 기타 (3)
      • 백준 (192)
      • swea (31)
      • 프로그래머스 (30)
      • 이코테 (4)
      • 99클럽 코테 스터디 (30)
      • ssafy (31)
      • IT기사 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 인기 글

  • 태그

    코딩테스트준비
    99클럽
    항해99
    Til
    개발자취업
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
버그잡는고양이발
백준 11478. 서로 다른 부분 문자열의 개수
상단으로

티스토리툴바