모각코/2020 여름방학12 모각코 2회차 회고(20.07.08) 목표 https://seungbok3240.tistory.com/104 모각코 2회차(20.07.08) 목표 - suffix array, lcp 활용하여 알고리즘 문제 풀기 - 자바 스크립트 공부하기 seungbok3240.tistory.com 회고 알고리즘 문제 https://www.acmicpc.net/problem/3033 3033번: 가장 긴 문자열 문제 상근이는 꿈에서 길이가 L인 문자열을 외웠다. 꿈에서 깬 상근이는 이 문자열을 종이에 적었다. 종이를 적던 중에 어떤 문자열은 두 번 이상 등장하는 것 같은 느낌을 받았다. 문자열이 주�� www.acmicpc.net 결과 - 모각코 1회차에서 공부했던 suffix array와 lcp를 이용하여 문제를 풀었다. - 2번이상 등장하는 문자열 중 가.. 2020. 7. 8. 모각코 2회차(20.07.08) 목표 - suffix array, lcp 활용하여 알고리즘 문제 풀기 - 자바 스크립트 공부하기 2020. 7. 8. 모각코 1회차 회고(2020.07.06) 목표 https://seungbok3240.tistory.com/101 모각코 1회차(2020.07.06) 목표 - suffix array를 활용하여 LCP 구하는 알고리즘을 공부하고 활용하여 문제를 푼다. seungbok3240.tistory.com 회고 목표 문제(백준) https://www.acmicpc.net/problem/9248 9248번: Suffix Array Suffix Array란, 문자열 S가 있을 때 그 접미사들을 정렬해 놓은 배열이다. 예를 들어, 문자열 S=banana의 접미사는 아래와 같이 총 6개가 있다. Suffix i banana 1 anana 2 nana 3 ana 4 na 5 a 6 이를 Suffix 순으로 정 www.acmicpc.net 결과 문제를 풀기 위해서 su.. 2020. 7. 6. 모각코 1회차(2020.07.06) 목표 - suffix array를 활용하여 LCP 구하는 알고리즘을 공부하고 활용하여 문제를 푼다. 2020. 7. 6. 이전 1 2 3 다음
