Home
Graffiti
취소

자료구조 소개 - 스택 (Stack)

☑️ 스택 (Stack) Last in First out(LIFO)을 따르는 자료구조. ☑️ 자료구조 특징 선형 자료구조이다. 가장 최근에 추가된 데이터가 가장 먼저 삭제되는 Last in First Out(LIFO) 구조이다. ☑️ 자료구조 주요 연산 size() : 스택의 크기(데이터의 개수)를 반환한다....

알고리즘 소개 - 동적 프로그래밍 (Dynamic programing, DP)

☑️ 동적 프로그래밍 (Dynamic programing) 복잡한 문제를 여러 개의 하위 문제로 나누어 원하는 결과를 찾는 방법 ☑️ 알고리즘 특징 연산 결과를 상위 문제 혹은 다른 하위 문제에서 사용하기 때문에 동일한 연산을 줄일 수 있다. 반복되는 연산을 줄이기 때문에 시간 복잡도를 개선할 수 있다. 모든 경우의 ...

알고리즘 소개 - 브루트 포스 (Brute force)

☑️ 브루트 포스 (Brute force) 알고리즘 가능한 모든 경우의 수를 탐색하며 원하는 결과를 찾는 방법 ☑️ 알고리즘 특징 원하는 결과를 얻을 수 있는 경우가 있다면, 반드시 결과를 얻을 수 있다. 시간 복잡도는 경우의 수에 비례한다. 간단하지만, 상대적으로 느리다. ☑️ 알고리즘 적용 경우의 수가...