feat: boj_2195

Author: dradnats1012

2195번: 문자열 복사/Main.java

@@ -0,0 +1,60 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                      :::    :::    :::     */
+/*   Problem Number: 2195                              :+:    :+:      :+:    */
+/*                                                    +:+    +:+        +:+   */
+/*   By: dmb07301 <boj.kr/u/dmb07301>                +#+    +#+          +#+  */
+/*                                                  +#+      +#+        +#+   */
+/*   https://boj.kr/2195                           #+#        #+#      #+#    */
+/*   Solved: 2026/02/09 18:14:44 by dmb07301      ###          ###   ##.kr    */
+/*                                                                            */
+/* ************************************************************************** */
+
+/*
+2195번 : 문자열 복사
+원본 문자열 S 
+부분복사 문자열 P
+
+copy(s,p) 함수 이용 -> S의 s부터 p개의 문자열을 P 뒤에 붙임
+copy 함수를 가능한 한 가장 적게 사용하는 횟수 구하기
+
+최장 증가 수열인가
+P의 앞부분부터 검사하면서 하나씩 검사를 해?
+1000개면 감당이 될 수도 1000 * 1000 = 천만? 오 되나
+
+p의 0부터 시작해서 s랑 검사 -> 같은거 있으면 p의 범위를 1 늘림?
+
+*/
+
+import java.io.*;
+import java.util.*;
+
+public class Main{
+
+    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+    public static void main(String[] args) throws IOException {
+        String S = br.readLine();
+        String P = br.readLine();
+
+        int ans = 0;                // 횟수 계산 용도
+        int i = 0;                  // p의 0번부터 시작
+
+        while(i < P.length()){
+            int best = 0;
+
+            for(int j = 0; j < S.length(); j++){
+                int len = 0;
+                while (j + len < S.length() && i + len < P.length()    
+                    && S.charAt(j + len) == P.charAt(i + len)) {    // 계속 비교하면서 갱신
+                    len++;      // 같으면 len++ 해서 또 검사
+                }
+                if (len > best) best = len;     // 최고값 비교
+            }
+            i += best;
+            ans++;
+        }
+
+        System.out.println(ans);
+    }
+}

2195번: 문자열 복사/README.md

@@ -0,0 +1,31 @@
+# 2195번: 문자열 복사 - <img src="https://static.solved.ac/tier_small/11.svg" style="height:20px" /> Gold V
+
+<!-- performance -->
+
+<!-- 문제 제출 후 깃허브에 푸시를 했을 때 제출한 코드의 성능이 입력될 공간입니다.-->
+
+<!-- end -->
+
+## 문제
+
+[문제 링크](https://boj.kr/2195)
+
+<p>어떤 원본 문자열 S가 주어졌을 때, 이 문자열의 부분을 복사하여 P라는 새로운 문자열을 만들려고 한다. 복사를 할 때에는 copy(s, p) 이라는 함수를 이용하는데, 이는 S의 s번 문자부터 p개의 문자를 P에 복사해서 붙인다는 의미이다.</p>
+
+<p>예를 들어 S="abaabba", P="aaabbbabbbaaa"인 경우를 생각해 보자. 이때는 copy(3, 2), copy(4, 3), copy(2, 2), copy(5, 2), copy(2, 3), copy(1, 1) 를 수행하여 P를 만들 수 있다. 각 단계별로 P는 "aa", "aaabb", "aaabbba", …와 같이 변하게 된다.</p>
+
+<p>이와 같은 copy 연산을 이용하여 S에서 P를 만들려고 하는데, 이때 가능하면 copy 함수를 조금 사용하려고 한다.</p>
+
+<p>S와 P가 주어졌을 때, 필요한 copy 함수의 최소 사용횟수를 구하는 프로그램을 작성하시오.</p>
+
+## 입력
+
+<p>첫째 줄에 S, 둘째 줄에 P가 주어진다. S와 P는 영어 대소문자와 숫자로만 되어 있다. S의 길이는 1,000을 넘지 않으며, P의 길이는 1,000을 넘지 않는다. copy함수만을 이용하여 S에서 P를 만들어낼 수 없는 경우는 입력으로 주어지지 않는다고 가정하자. 각 문자열은 최소한 한 개의 문자로 이루어져 있다.</p>
+
+## 출력
+
+<p>첫째 줄에 copy 함수의 최소 사용횟수를 출력한다.</p>
+
+## 소스코드
+
+[소스코드 보기](Main.java)