Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 정렬
- 코드업
- web
- 일상
- 타입스크립트
- 자료구조
- Redux
- 토이프로젝트
- Operating System
- 백준
- 스프링
- react
- C++
- OS
- js to ts
- 기초100제
- 분할메모리할당
- 프로그래머스
- react-redux
- memory
- 알고리즘
- CPU 스케줄링
- 파이썬
- 리덕스장바구니
- error
- 공부
- 협업
- Spring
- codeup
- Java
Archives
- Today
- Total
감자튀김 공장🍟
[백준/11478] 서로 다른 부분 문자열의 개수 (with 파이썬) 본문
반응형
✔ 문제
✔ 풀이
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문을 사용하면 되는거였는데 기억이 나지 않아서 오래 고민했다 ( -̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥᷄◞ω◟-̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥᷅ )
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/3009] 네 번째 점 (with 파이썬) (0) | 2022.12.08 |
---|---|
[백준/1085] 직사각형에서 탈출 (with 파이썬) (0) | 2022.12.07 |
[백준/1269] 대칭 차집합 (with 파이썬) (0) | 2022.12.05 |
[백준/1764] 듣보잡 (with 파이썬) (0) | 2022.12.04 |
[백준/10816] 숫자 카드 2 (with 파이썬) (0) | 2022.12.03 |
Comments