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 |
Tags
- 펜윅 트리
- 다이나믹 프로그래밍
- jpa
- 우선순위 큐
- 백준 1753번
- 수학
- 생활코딩
- JavaScript
- 다익스트라
- 삼성 SW 역량테스트
- 접미사 배열
- 데이터 분석
- Cloud Run
- BFS
- r
- 그리디
- 삼성SW역량테스트
- ICPC
- Air Table
- 고속 푸리에 변환
- 이분탐색
- 종만북
- LCS
- dp
- REACT
- 시뮬레이션
- 컴퓨터 구조
- Cloud Pub/Sub
- CI/CD
- Bit
Archives
- Today
- Total
목록백준 16900번 (1)
코딩스토리
백준 16900번 - 이름 정하기
백준 16900번 - 이름 정하기 www.acmicpc.net/problem/16900 16900번: 이름 정하기 첫째 줄에 S와 K가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 500,000보다 작거나 같다. K는 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net KMP 알고리즘 문제이다. 사실 KMP라 하기도 조금 아쉽지만 어쨌든 Pi (접두사 == 접미사 인 최장길이)만 사용하면 해결 가능하다. 계속해서 더해갈 건데 이때 pi가 중요하다. 이유는 접두사==접미사 라면 그만큼의 길이를 빼고 더해줘야 한다. 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 32 3..
알고리즘/BOJ 문제 풀이
2020. 9. 17. 17:31