파일 합치기 11066번: 파일 합치기 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다. 두 개의 파일을 www.acmicpc.net 해결 방법 연속된 행렬 곱셈 푸는 문제와 많이 비슷한 문제인 것 같아서 dp로 풀어줘야 한다. dp[i][j]는 i에서 j까지 합쳤을 때 가장 짧은 최소값이라고 정의를 내리고 시작했다...
문자열 풀이방법 앞에서 추가하는거 뒤에서 문자 추가하는것은 의미가 없고 B와 A문자열이 비교했을 때 가장 차이가 적은 비교한 문자열 B(A의 길이와 동일한 만큼의 부분 문자열)에서 차이가 난 만큼을 반환하면 해결된다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(Syste..