Update

Author: ndb796

Notes/[01] CHAPTER 01. 기본 자료구조 - 기초 문제풀이.pdf

@@ -0,0 +1,17 @@
+a = list(map(int, input().split(' ')))
+
+ascending = True
+descending = True
+
+for i in range(1, 8):
+    if a[i] > a[i - 1]:
+        descending = False
+    elif a[i] < a[i - 1]:
+        ascending = False
+
+if ascending:
+    print('ascending')
+elif descending:
+    print('descending')
+else:
+    print('mixed')

Notes/[02] CHAPTER 01. 기본 자료구조 - 핵심 유형 문제풀이.pdf

@@ -0,0 +1,15 @@
+n, m = list(map(int, input().split(' ')))
+data = list(map(int, input().split(' ')))
+
+result = 0
+length = len(data)
+count = 0
+
+for i in range(0, length):
+    for j in range(i + 1, length):
+        for k in range(j + 1, length):
+            sum_value = data[i] + data[j] + data[k]
+            if sum_value <= m:
+                result = max(result, sum_value)
+
+print(result)

Notes/[03] CHAPTER 02. 고급 자료구조 - 핵심 유형 문제풀이.pdf

@@ -0,0 +1,20 @@
+n = int(input())
+
+count = 1
+stack = []
+result = []
+
+for i in range(1, n + 1): # 데이터 개수만큼 반복
+    data = int(input())
+    while count <= data: # 입력 받은 데이터에 도달할 때까지 삽입
+        stack.append(count)
+        count += 1
+        result.append('+')
+    if stack[-1] == data: # 스택의 최상위 원소가 데이터와 같을 때 출력
+        stack.pop()
+        result.append('-')
+    else: # 불가능한 경우
+        print('NO')
+        exit(0)
+
+print('\n'.join(result)) # 가능한 경우

Notes/[04] CHAPTER 03. 기본 정렬 알고리즘 - 기초 문제풀이.pdf

@@ -0,0 +1,18 @@
+test_case = int(input())
+
+for _ in range(test_case):
+    n, m = list(map(int, input().split(' ')))
+    queue = list(map(int, input().split(' ')))
+    queue = [(i, idx) for idx, i in enumerate(queue)]
+    count = 0
+
+    while True:
+        if queue[0][0] == max(queue, key=lambda x: x[0])[0]:
+            count += 1
+            if queue[0][1] == m:
+                print(count)
+                break
+            else:
+                queue.pop(0) 
+        else:
+            queue.append(queue.pop(0))

Notes/[05] CHAPTER 03. 기본 정렬 알고리즘 - 핵심 유형 문제풀이.pdf

@@ -0,0 +1,22 @@
+test_case = int(input())
+
+for _ in range(test_case):
+    data = input()
+    left_stack = []
+    right_stack = []
+
+    for i in data:
+        if i == '-':
+            if left_stack:
+                left_stack.pop()
+        elif i == '<':
+            if left_stack:
+                right_stack.append(left_stack.pop())
+        elif i == '>':
+            if right_stack:
+                left_stack.append(right_stack.pop())
+        else:
+            left_stack.append(i)
+
+    left_stack.extend(reversed(right_stack))
+    print(''.join(left_stack))

Notes/[06] CHAPTER 04. 재귀 호출 - 핵심 유형 문제풀이.pdf

@@ -0,0 +1,6 @@
+import hashlib
+
+input_data = input()
+encoded_data = input_data.encode()
+result = hashlib.sha256(encoded_data).hexdigest()
+print(result)

Notes/[07] CHAPTER 05. 고급 정렬 알고리즘 - 핵심 유형 문제풀이.pdf

@@ -0,0 +1,10 @@
+n = int(input())
+array = set(map(int, input().split()))
+m = int(input())
+x = list(map(int, input().split()))
+ 
+for i in x:
+    if i not in array:
+        print('0')
+    else:
+        print('1')

Notes/[08] CHAPTER 06. 기본 탐색 알고리즘 - 기초 문제풀이.pdf

@@ -0,0 +1,33 @@
+def find(x):
+    if x == parent[x]:
+        return x
+    else:
+        p = find(parent[x])
+        parent[x] = p
+        return parent[x]
+
+def union(x, y):
+    x = find(x)
+    y = find(y)
+    if x != y:
+        parent[y] = x
+        number[x] += number[y]
+
+test_case = int(input())
+
+for _ in range(test_case):
+    f = int(input())
+    parent = dict()
+    number = dict()
+
+    for _ in range(f):
+        x, y = input().split(' ')
+        if x not in parent:
+            parent[x] = x
+            number[x] = 1
+        if y not in parent:
+            parent[y] = y
+            number[y] = 1
+
+        union(x, y)
+        print(number[find(x)])