From 1bf3ce4a1a9325c0bfb2ff7bab5f3b59fad0f34e Mon Sep 17 00:00:00 2001
From: Woo-Yeol <king199276@gmail.com>
Date: Mon, 28 Aug 2023 00:28:27 +0900
Subject: [PATCH] =?UTF-8?q?Create=20=EC=95=95=EC=B6=95=20wooyeol.py?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../\354\225\225\354\266\225/wooyeol.py"      | 58 +++++++++++++++++++
 1 file changed, 58 insertions(+)
 create mode 100644 "Programmers/\354\225\225\354\266\225/wooyeol.py"

diff --git "a/Programmers/\354\225\225\354\266\225/wooyeol.py" "b/Programmers/\354\225\225\354\266\225/wooyeol.py"
new file mode 100644
index 00000000..9edd50a4
--- /dev/null
+++ "b/Programmers/\354\225\225\354\266\225/wooyeol.py"
@@ -0,0 +1,58 @@
+"""
+    압축
+    https://school.programmers.co.kr/learn/courses/30/lessons/17684
+
+    풀이시간 22:30 ~ 23:00 | 23:53 ~ 00:27 (1시간 4분)
+
+    접근법
+    무슨 알고리즘으로 풀이 할 수 있을까? -> 구현
+
+    1. W(현재 입력) 값을 찾기
+        - 가장 긴 사전에 있는 문자열 w를 찾기
+    2. 가장 긴 W의 사전 인덱스 값을 answer에 삽입
+    3. W+C를 사전에 등록하기
+    
+"""
+from typing import List
+
+
+def solution(msg: str):
+    answer: List = []
+
+    msg_len: int = len(msg)
+    cur: int = 0
+    last_index: int = 26
+
+    # 사전 구현
+    bag = {chr(65 + code): code + 1 for code in range(26)}
+
+    while cur < msg_len:
+        # 1. w(현재 입력)가정 값을 지정
+        w = msg[cur]
+
+        # 1. 가장 긴 문자열 w를 찾기
+        while cur + 1 < msg_len and w + msg[cur + 1] in bag:
+            w += msg[cur + 1]
+            cur += 1
+            # print("2 : ", w)
+
+        # 2. 가장 긴 W의 사전 인덱스 값을 answer에 삽입
+        answer.append(bag[w])
+
+        # 3. 사전에 w+c를 등록
+        if cur + 1 < msg_len and w + msg[cur + 1] not in bag:
+            last_index += 1
+            bag[w + msg[cur + 1]] = last_index
+
+        cur += 1
+
+    return answer
+
+
+case1 = "KAKAO"
+case2 = "TOBEORNOTTOBEORTOBEORNOT"
+case3 = "ABABABABABABABAB"
+
+print(solution(case1))
+print(solution(case2))
+print(solution(case3))