본문 바로가기

55821

[BOJ] 5582 : 공통 부분 문자열 문제 링크 5582번: 공통 부분 문자열 (acmicpc.net) 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 두 문자열이 가지고 있는 공통 문자열의 최대 길이를 출력하는 문제. 풀이 주어진 문자열을 각각 A, B 라고 하겠다. 나는 A 문자열의 문자를 돌면서 각각을 시작점으로 B 문자열과 비교하는 방식으로 탐색했다. A[0] 부터 A[length - 1] 까지 돌면서 각 문자를 시작점으로 B의 문자열과 비교했다. 모든 A의 문자마다 B문자열 첫 인덱스인 0번째부터 비교를 계속 해나가면 시간이 .. 2022. 4. 5.

이전 1 다음

티스토리툴바