[JAVA] 백준 #5582 공통 부분 문자열 문제 풀이 | Dynamic Programming | 2차원 배열
백준 #5582 공통부분 문자열 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 🔒 문제 설명 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들어, 문자열 ABRACADABRA의 부분 문자열은 ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다. 하지만, ABRC, RAA, BA, K는 부분 문자열이 아니다. 두 문자열 A..
[JAVA] 백준 #5582 공통 부분 문자열: 시간 초과 오답 기록 | 해결
백준 #5582 공통부분 문자열 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 호기롭게 도전한 백준 골드 레벨 문제!! 어, 생각보다 풀만 한데? 하면서 풀었는데, 그럼 그렇지 결과는 '시간 초과'다😅 그래도 나름 열심히 풀었고, 테스트 코드까지 열심히 작성한 나의 자랑스러운 오답 코드를 공유해보고자 한다. 참고로 Dynamic Programming을 사용한 정답 코드도 바로 다음에 포스팅할 예정이다. 🔒 문제 설명 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통부분 문자열을 찾..