문제마다 시간 제한이라는 게 주어진다.시간 제한 안에 돌지 못 하는 알고리즘 → 시간 초과(탈락!)시간 복잡도 : 주어진 문제 해결을 위한 연산 횟수(\*\*1억 번의 연산 → 1초의 수행 시간\*\*)빅-오메가 (최선의 경우)빅-세타 (보통의 경우)빅-오 (최악의 경
삽입과 삭제 연산이 후입선출(LIFO : Last In First Out)로 이뤄지는 자료구조 Untitled나중에 들어온 데이터가 먼저 나가는 구조삽입, 삭제가 한 쪽에서만!새 값이 스택에 들어가면 → top이 새 값 가리키게 됨!스택 용어top : 삽입/삭제가 일어
그래프 완전 탐색 기법 중 하나완전 탐색 : 그래프의 모든 노드를 탐색함그래프의 시작 노드에서 출발 → 탐색할 한 쪽 분기 결정 → 최대 깊이까지 탐색 → 다른 쪽 분기로 이동 → 다시 탐색!✅ 구현 시 재귀함수 사용 → 스택 오버플로에 주의! → 주의하랬는데 주의 안