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 |
Tags
- 싸피
- 그래프
- BFS
- 이분 탐색
- 에라토스테네스의 체
- 문자열
- Python
- 13164
- 트리
- DFS
- 애드 혹
- boj
- DP
- SSAFY
- 그리디
- 모던 JavaScript 튜토리얼
- 수학
- 맵
- 정수론
- 투 포인터
- 구현
- 브루트포스
- 슬라이딩 윈도우
- 세그먼트 트리
- 플로이드-워셜
- 정렬
- JavaScript
- 2357
- 해시 테이블
- 누적 합
Archives
- Today
- Total
목록20437 (1)
흙금이네 블로그

아이디어 W을 구성하는 문자들의 인덱스를 문자별로 저장해 인덱스 값의 차이로 문자열 길이를 구한다. 풀이 #1 (Python) W를 구성하는 알파벳 소문자의 인덱스를 저장하기 위한 2차원 리스트 alpha를 만든다. for문에서 함수 ord를 사용하여 W의 a부터 z를 0부터 25에 매칭해 alpha에 문자별로 W에서의 인덱스를 저장한다. 이후 alpha에서 문자별로 K개의 문자를 포함하는 문자열의 길이를 리스트 res에 추가해 나간다. res에 값이 존재하면 res에서의 최솟값과 최댓값을 출력하고, 존재하지 않으면 -1을 출력한다. import sys input = sys.stdin.readline def solution(): T = int(input()) for t in range(T): alpha ..
알고리즘
2023. 1. 27. 00:17