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
- 다익스트라
- 구간합
- 16985
- 이분 탐색
- 누적합
- mongodb
- 최소신장트리
- SWEA
- Naver Cloud
- DP
- 11659
- redis
- golang
- 시뮬레이션
- 정렬
- mst
- 21921
- 크루스칼
- NCP
- gorilla/mux
- 구현
- 세그먼트 트리
- 백준
- dfs
- 17503
- c++
- 맥주 축제
- BOJ
- 점수 따먹기
- 민준이와 마산 그리고 건우
Archives
- Today
- Total
목록문자열 (1)
Gi-Log
SWEA 1257 K번째 문자열 C++
문제: SW Expert Academy 1257 K번째 문자열 swea에서 문자열 매칭 강의를 듣고 이 문제를 풀게 되는 사람들이 많을텐데, 강의에서 접미어 배열, 트라이, kmp 등등의 고급(?) 알고리즘이 등장한 것에 비해서 꽤나 쉽게 풀리는 문제이다. 굉장히 단순하게 주어진 문자열을 자를 두 위치를 i와 j로 지정하고, 파생되는 있는 모든 경우의 부분 문자열을 생성한다. 그리고 이 부분 문자열들을 저장할 컨테이너가 필요한데, 예시로 주어진 것처럼 food의 경우 o라는 부분 문자열이 중복(2번) 발생할 수 있다. 여기서 중복을 제거하기 위해서 set을 써야함을 눈치챌 수 있었다면 굉장히 쉽게 풀 수 있다. 특히나 해당 문제는 "k번째" 부분 문자열 출력을 위해서 정렬이 필요한데, set을 쓸 경우 ..
SWEA
2021. 7. 7. 21:38