From 4756df67704006b42077778190728a19df97bcdc Mon Sep 17 00:00:00 2001
From: Yoepee <kdy2975@naver.com>
Date: Tue, 8 Jul 2025 02:31:20 +0900
Subject: [PATCH 1/2] feat:PG_42576

---
 .github/pull_request_template.md | 18 ++++++++++++
 .idea/misc.xml                   |  2 +-
 src/week01/Yoepee/BOJ_1000.java  |  4 ---
 src/week01/Yoepee/PG_120802.java |  4 ---
 src/week01/Yoepee/PG_42576.java  | 50 ++++++++++++++++++++++++++++++++
 5 files changed, 69 insertions(+), 9 deletions(-)
 create mode 100644 .github/pull_request_template.md
 delete mode 100644 src/week01/Yoepee/BOJ_1000.java
 delete mode 100644 src/week01/Yoepee/PG_120802.java
 create mode 100644 src/week01/Yoepee/PG_42576.java

diff --git a/.github/pull_request_template.md b/.github/pull_request_template.md
new file mode 100644
index 0000000..3785188
--- /dev/null
+++ b/.github/pull_request_template.md
@@ -0,0 +1,18 @@
+# 📌 문제 링크
+(문제 링크 또는 문제 캡처본을 첨부해주세요.)
+
+
+---
+
+## 📝 문제 개요
+- 
+
+---
+
+## 🧩 풀이 과정 요약
+-
+
+---
+
+## 😁 결과
+(문제 해결 결과를 첨부해주세요.)
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
index ea71d50..37813b7 100644
--- a/.idea/misc.xml
+++ b/.idea/misc.xml
@@ -1,6 +1,6 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
-  <component name="ProjectRootManager" version="2" languageLevel="JDK_21" project-jdk-name="21" project-jdk-type="JavaSDK">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_21" default="true" project-jdk-name="ms-21" project-jdk-type="JavaSDK">
     <output url="file://$PROJECT_DIR$/out" />
   </component>
 </project>
\ No newline at end of file
diff --git a/src/week01/Yoepee/BOJ_1000.java b/src/week01/Yoepee/BOJ_1000.java
deleted file mode 100644
index 2a360f4..0000000
--- a/src/week01/Yoepee/BOJ_1000.java
+++ /dev/null
@@ -1,4 +0,0 @@
-package week01.Yoepee;
-
-public class BOJ_1000 {
-}
diff --git a/src/week01/Yoepee/PG_120802.java b/src/week01/Yoepee/PG_120802.java
deleted file mode 100644
index 04b35db..0000000
--- a/src/week01/Yoepee/PG_120802.java
+++ /dev/null
@@ -1,4 +0,0 @@
-package week01.Yoepee;
-
-public class PG_120802 {
-}
diff --git a/src/week01/Yoepee/PG_42576.java b/src/week01/Yoepee/PG_42576.java
new file mode 100644
index 0000000..2398e92
--- /dev/null
+++ b/src/week01/Yoepee/PG_42576.java
@@ -0,0 +1,50 @@
+package week01.Yoepee;
+
+import java.util.*;
+
+public class PG_42576 {
+    public static String solution(String[] participant, String[] completion) {
+        String answer = "";
+        Arrays.sort(participant);
+        Arrays.sort(completion);
+        for(int i =0; i<participant.length; i++){
+            if (i == participant.length-1) return participant[i];
+            if (participant[i].equals(completion[i]) == false) {
+                return participant[i];
+            }
+        }
+        return answer;
+    }
+
+    public static String solution2(String[] participant, String[] completion) {
+        String answer = "";
+        Map<String, Integer> map = new HashMap<>();
+        for(int i =0; i<participant.length;i++){
+            map.merge(participant[i], 1, (v1, v2) -> Math.max(v1,v2)+1);
+        }
+        for(int i =0; i<completion.length;i++){
+            map.merge(completion[i], 0, (v1, v2) -> v1-1);
+        }
+        for(int i =0; i<participant.length;i++){
+            if(map.get(participant[i]) == 1){
+                answer =participant[i];
+                break;
+            }
+        }
+
+        return answer;
+    }
+
+    public static void main(String[] args) {
+        // 정상 결과: "leo"
+        System.out.println(solution(new String[]{"leo", "kiki", "eden"}, new String[]{"eden", "kiki"}));
+        // 정상 결과: "vinko"
+        System.out.println(solution(new String[]{"marina", "josipa", "nikola", "vinko", "filipa"}, new String[]{"josipa", "filipa", "marina", "nikola"}));
+        // 정상 결과: "mislav"
+        System.out.println(solution(new String[]{"mislav", "stanko", "mislav", "ana"}, new String[]{"stanko", "ana", "mislav"}));
+        // 정상 결과: "b"
+        System.out.println(solution(new String[]{"a", "b", "a", "c", "d"}, new String[]{"a", "a", "c", "d"}));
+        // 정상 결과: "b"
+        System.out.println(solution(new String[]{"a", "a", "b", "a", "c", "d"}, new String[]{"a", "a", "a", "c", "d"}));
+    }
+}

From 3367e48ba229b3e8885b8bfcef53a69cf2134ac1 Mon Sep 17 00:00:00 2001
From: Yoepee <kdy2975@naver.com>
Date: Mon, 14 Jul 2025 22:18:42 +0900
Subject: [PATCH 2/2] feat:PG_84512

---
 src/week01/Yoepee/PG_84512.java | 51 +++++++++++++++++++++++++++++++++
 1 file changed, 51 insertions(+)
 create mode 100644 src/week01/Yoepee/PG_84512.java

diff --git a/src/week01/Yoepee/PG_84512.java b/src/week01/Yoepee/PG_84512.java
new file mode 100644
index 0000000..cbf2eb1
--- /dev/null
+++ b/src/week01/Yoepee/PG_84512.java
@@ -0,0 +1,51 @@
+package week01.Yoepee;
+
+import java.util.*;
+
+public class PG_84512 {
+    // 만들어질 수 있는 최대 단어 길이
+    static int MAX_LENGTH = 5;
+    // 모음 사전 만들어지는 목록
+    // 빈문자 고려해서 index 계산하려고 "" 초기값으로 추가
+    static List<String> list = new ArrayList<>(Arrays.asList(""));
+    // 알파벳 모음 배열
+    static char[] v = "AEIOU".toCharArray();
+
+    // 완전탐색을 통해 모음사전 순회
+    public static void backtrack(StringBuffer path,int depth, String target){
+        // 최대 글자수를 초과하면 종료
+        if(depth > MAX_LENGTH) return;
+
+        String current = path.toString();
+        // 단어의 길이가 1 이상이면 저장
+        if (depth >= 1) list.add(current);
+        // 현재 단어가 주어진 단어라면 순회 종료
+        if (current.equals(target)) return;
+
+        for (char c: v){
+            // 새로운 모음 추가
+            path.append(c);
+            // 신규 모음 기준으로 모음사전 재귀
+            backtrack(path, depth+1, target);
+            // 기존 값으로 초기화 시켜야지 sb가 제대로 동작함
+            path.deleteCharAt(depth);
+        }
+    }
+
+    public static int solution(String word) {
+        StringBuffer sb = new StringBuffer("");
+        backtrack(sb, 0, word);
+
+        int answer = list.indexOf(word);
+        return answer;
+    }
+
+    public static void main(String[] args) {
+        // 기댓값 : 6
+        System.out.println(solution("AAAAE"));
+        // 기댓값 : 10
+        System.out.println(solution("AAAE"));
+        // 기댓값 : 1189
+        System.out.println(solution("EIO"));
+    }
+}