Update - 0x08 readme

0x03_Array/Prac/10808-알파벳_개수_sol.cpp

@@ -3,12 +3,12 @@ using namespace std;
 
 int freq[26];
 int main(void) {
-  ios::sync_with_stdio(0);
-  cin.tie(0);
-  string s;
-  cin >> s;
-  for(auto c : s)
-    freq[c-'a']++;
-  for(int i = 0; i < 26; i++)
-    cout << freq[i] << ' ';
+    ios::sync_with_stdio(0);
+    cin.tie(0);
+    string s;
+    cin >> s;
+    for(auto c : s)
+      freq[c-'a']++;
+    for(int i = 0; i < 26; i++)
+      cout << freq[i] << ' ';
 }

0x08_스택의_활용(수식의_괄호_쌍)/readme.md

@@ -0,0 +1,18 @@
+# 0x08_스택의 활용 (수식의 괄호 쌍)
+
+## 1. 수식의 괄호 쌍이란?
+- 수식의 괄호 쌍은 괄호를 포함한 문자열이 올바른지 확인하는 문제이다.
+
+## 2. 문제 해결 
+### 로직 & 시간복잡도 
+- 안쪽에서부터 짝이 맞는 괄호쌍을 지워나가는 로직 사용
+    - 배열 : ***O(N^2)*** (중간 원소의 삭제가 n번 일어나기 때문)
+    - 연결 리스트 : ***O(N)***
+- 스택으로 해결 (FILO)
+    - 여는 괄호가 나오면 스택에 추가
+    - 닫는 괄호가 나오면
+        - 스택이 비어있으면 → 올바르지 않은 괄호 쌍
+        - 스택의 top이 짝이 안맞는 괄호라면 
+        - 스택의 top이 짝이 맞는 괄호라면 → pop
+    - 모든 과정을 끝낸 수 스택에 남은 괄호가 없으면 → 올바른 괄호쌍 , 있으면 올바르지 않은 괄호 쌍 
+