Merge pull request #43 from 24-Algorithm/minjeong

Minjeong / 7월 3주차 / 3문제

Author: YoonYn9915

minjeong/DFSBFS/2024-07-21-[백준]-#1260-DFS와BFS.py

@@ -0,0 +1,41 @@
+import sys
+from collections import deque
+sys.setrecursionlimit(10**5) # 최대 재귀한도 깊이
+input = sys.stdin.readline
+
+# dfs 함수 정의
+def dfs(start):
+    print(start, end=' ')   # 해당 값을 출력한다.
+    dfs_visited[start] = 1  # 해당 값을 방문처리한다.
+    for u in sorted(graph[start]):  # 해당 값과 연결되어 있고, 방문하지 않았다면 재귀 탐색한다.
+        if not dfs_visited[u]:
+            dfs(u)
+
+# bfs 함수 정의
+def bfs(start):
+    queue = deque([start])
+
+    while queue:            # 큐가 빌 때까지 계속 반복
+        u = queue.popleft() # 첫번째 값을 꺼낸다.
+        if not bfs_visited[u]: # 해당 값을 방문하지 않았다면
+            print(u, end=' ')  # 값을 출력한다.
+            bfs_visited[u] = 1 # 방문 표시를 해준다.
+        for v in sorted(graph[u]):  # 해당 값과 연결되어 있고, 방문하지 않았다면 큐에 추가한다.
+            if not bfs_visited[v]:
+                queue.append(v)
+
+# 정점, 간선, 시작할 정점 초기화
+n, m, v = map(int, input().strip().split()) # n: 정점 개수 / m: 간선 개수 / v: 시작 번호
+dfs_visited = [0] * (n + 1)                 # DFS 방문 기록
+bfs_visited = [0] * (n + 1)                 # BFS 방문 기록
+graph = [[] for _ in range(n + 1)]          # 그래프 초기화
+
+# 그래프 연결
+for _ in range(m):
+    a, b = map(int, input().strip().split())
+    graph[a].append(b)
+    graph[b].append(a)
+
+dfs(v)  # DFS 함수 호출
+print() # 줄바꿈
+bfs(v)  # BFS 함수 호출

minjeong/HashMap/2024-07-20-[PGS]-#오픈채팅방.py

@@ -0,0 +1,20 @@
+def solution(record):
+    answer = []
+    dict = {}
+    
+    # 사용자 DB 딕셔너리
+    for i in range(len(record)):
+        temp = record[i].split()
+        if temp[0] == 'Enter' or temp[0] == 'Change':
+            dict[temp[1]] = temp[2]
+    
+    # Enter, Change, Leave 순회
+    for i in range(len(record)):
+        temp = record[i].split()
+        if temp[0] == 'Enter':
+            answer.append(f"{dict[temp[1]]}님이 들어왔습니다.")
+        elif temp[0] == 'Leave':
+            answer.append(f"{dict[temp[1]]}님이 나갔습니다.")
+
+        
+    return answer

minjeong/Recursion/2024-07-13-[PGS]-#괄호변환.py

@@ -0,0 +1,62 @@
+def sepatate_uv(p): #  문자열 p를 두 "균형잡힌 괄호 문자열" u, v로 분리
+    
+    open_bracket = 0    # (
+    close_bracket = 0   # )
+    for i in range(len(p)):
+        if p[i] == '(':
+            open_bracket += 1
+        else:
+            close_bracket += 1
+        
+        # 열린 괄호랑 닫힌 괄호랑 개수가 같아지는 순간 u문자열이랑 v문자열이 나뉨
+        if open_bracket == close_bracket:
+            # u, v순서로 반환
+            return p[:i+1], p[i+1:]
+
+        
+def check_correct_string(u): # 문자열 u가 "올바른 괄호 문자열"인지 판단
+    # stack이 비어 있다면 올바른 거임
+    stack = []
+    
+    for c in u:
+        if c == '(':
+            stack.append(c)
+        else:
+            if not stack:
+                return False
+            stack.pop()
+            
+    if stack:
+        return False
+    else:
+        return True
+    
+def solution(p):
+    answer = 0
+    # 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 
+    if not p:
+        return p
+    
+    # 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 
+    u, v = sepatate_uv(p)
+    # 3. 문자열 u가 올바른 문자열인지 판단
+    if check_correct_string(u): # 참이면 문자열 v에 대해 1단계부터 다시 수행
+        # 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. 
+        answer = u + solution(v)
+        return answer
+        
+    else: # 거짓이라면
+        # 4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다. 
+        answer = '('
+        # 4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다. 
+        answer += solution(v)
+        # 4-3. ')'를 다시 붙입니다. 
+        answer += ')'
+        # 4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다. 
+        for c in u[1:len(u)-1]:
+            if c == '(':
+                answer += ')'
+            else:
+                answer += '('
+        #4-5. 생성된 문자열을 반환합니다.
+        return answer

minjeong/Stack, Queue/2024-07-19-[백준]-#9935-문자열폭발.py

@@ -0,0 +1,22 @@
+# 최종 제출
+import sys
+input = sys.stdin.readline
+
+# 초기화
+s = input().rstrip()    # 전체 문자열
+bomb = input().rstrip() # 폭발 문자열
+stack = []              # 스택 자료구조
+bomb_length = len(bomb) # 폭발문자열의 길이
+
+# 스택만으로 문자열 폭발 탐색 및 폭발 처리
+for i in range(len(s)):
+    stack.append(s[i])
+    if ''.join(stack[-bomb_length:]) == bomb:
+        for _ in range(bomb_length):
+            stack.pop()
+
+# 정답 출력
+if stack:
+    print(''.join(stack))
+else:
+    print('FRULA')