백준 공통 부분 문자열 java1 [백준 5582번 공통 부분 문자열] 오늘의 문제는 "공통부분 문자열"이다. 처음엔 무조건 완전탐색! 각 문자열에 다중 for 문을 적용하여 선택되는 문자열들이 같은지 비교하며 그 수를 세준다.하지만 한 문자열은 최대 4000자까지 가능하고 두 문자열 모두, 모든 길이의 부분 문자열을 구한다면 시간초과를 피할 수 없다. 그리하여 생각한 첫 방법은..!A문자열만 모든 부분 문자열을 확인하며 B문자열에 포함되는지 확인한다면..?import java.util.*;import java.io.*;public class Main { public static void main (String [] args) throws IOException { BufferedReader br = new BufferedReader(new Input.. 2024. 5. 31. 이전 1 다음
