📚 Topological Sort 출처 : https://www.acmicpc.net/problem/2252 ❓ 위상 정렬 순서가 정해져 있는 작업을 수행해야 할 때 그 순서를 결정하기 위해 사용하는 알고리즘 사이클이 없는 방향 그래프의 모든 노드를 순서대로 나열한 것 🧐 Directed Acyclic Graph (DAG) ...

📚 Longest Common Subsequence 출처 : https://www.acmicpc.net/problem/9251 ❓ 최장 공통 부분 수열 두 문자열이 주어졌을 때, 부분 문자열 중 가장 긴 것을 찾는 문제 💡 풀이 str1 = input() str2 = input() n, m = len(str1), len(str2) d...

📚 Stack 구현 기능 Event Description push(data) 맨 앞에 데이터 넣기 pop() 맨 앞의 데이터 뽑기 peek() 맨 앞의 데이터 보기 ...

📚 Queue 구현 기능 Event Description enqueue(data) 맨 뒤에 데이터 추가하기 dequeue() 맨 앞의 데이터 뽑기 peek() 맨 앞의 데이터 보기...

📚 Array와 LinkedList 차이점 Event Array LinkedList 특정 원소 조회 O(1) O(N) 중간에 원소 삽입 / 삭제 O(N) O(1) ...

📚 Tree 계층적인 구조를 표현할 때 사용하는 자료구조 트리 관련 용어 명칭 의미 루트 노드 (root node) 부모가 없는 최상위 노드 단말 노드 (leaf node) 자식이 없는 노드 ...

📚 Longest Increasing Subsequence 출처 : https://www.acmicpc.net/problem/12015 ❓ 최장 증가 부분 수열 어떤 임의의 수열에서 몇 개의 수들을 제거하면 부분수열을 만들 수 있다. 부분수열 중 오름차순으로 정렬된 가장 긴 수열을 최장 증가 부분 수열 이라고 한다. 💡 풀이 f...

📚 최대 공약수 유클리드 호제법 두 자연수 A, B에 대하여 (A > B) A를 B로 나눈 나머지와 B의 최대 공약수는 A와 B의 최대 공약수와 같다. def gcd(a, b): if a % b == 0: return b else: return gcd(b, a % b) 📚 최소 공배수 구현 ...

📚 리스트 컴프리헨션 대괄호 안에 조건문과 반복문을 적용하여 리스트를 초기화하는 방법 a = [i for i in range(5)] 리스트에서 특정 값을 가지는 원소를 모두 제거하기 arr = [1, 1, 2, 2, 3] search = {1, 2} # arr에 1, 2를 제외한 값만 저장 res = [a for a in arr if...

📚 N-Queen 출처 : https://programmers.co.kr/learn/courses/30/lessons/12952 ❓ 풀이 방법 사실 처음 보자마자 dfs로 풀어야 겠다고 생각하고 이중 for문에 deque를 쓰면서 풀었다. 그 결과 테스트 케이스 2/3 정도 틀렸다 😆 📍 내 풀이의 문제점 퀸이 대각선에 있는 경우...