퀵 정렬 스택 스택은 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO) 방식입니다. > LIFO(ast in first out)란 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다는 의미. > 스택 배열: stk 푸시한 데이
정렬(sorting)이란 이름, 학번, 학점 등의 키(key)를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어놓는 작업을 의미함.정렬 알고리즘은 안정적인 알고리즘과 그렇지 않은 알고리즘으로 나눌 수 있다. 안정적인 정렬 알고리즘은 값이 같은 원소의
탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 뜻함. 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 존재. 스택 자료구조 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조로, 입구와 출구가 동일한 형태로 스택을 시각화할 수 있음.
배열의 특정 연속된 구간을 처리하는 경우 합이 5인 부분 연속 수열의 개수를 구하시오. 특정 구간에 해당하는 데이터들의 합을 모두 구하시오. 투 포인터(Two pointers) > 리스트에 순차적으로 접근해야 할 때 두 개의 점을 이용해 위치를 기록하면서 처리하는
최단 경로 문제 최단 경로 알고리즘은 을 의미함. ex. 1) 한 지점에서 다른 한 지점까지의 최단 경로 2) 한 지점에서 다른 모든 지점까지의 최단 경로 3) 모든 지점에서 다른 모든 지점까지의 최단 경로 다익스트라 최단 경로 알고리즘 에서 출발하여 로 가는 최단
다이나믹 프로그래밍 은 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법. 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 함. 다이나믹 프로그래밍의 구현은 일반적으로 두 가지 방식(탑다운과 바텀업)으로 구성됨
C언어
구조체 복습 구조체: 객체 지향 프로그래밍에서 말하는 클래스의 모체가 되는 것으로 여러 개의 자료형을 묶어서 새로운 자료형을 만들 수 있는 방법임. 여러 개의 데이터를 하나로 묶어서 사용할 수 있도록 하기 위해 만들어진 C언어의 문법으로 후에 이러한 구조체의 개념은
기존의 가상 메모리를 사용하지 않는 시스템에서의 메모리 참조 방식\-> CPU가 물리 주소를 메인 메모리에 바로 입력하여 메모리 참조를 진행함가상 메모리 시스템\-> 각 프로그램이 가상의 주소를 사용하도록 하며, CPU가 메모리 참조를 시도할 때는 MMU(Memory
Red-Black tree 이진 탐색 트리(BST)의 한 종류 스스로 균형(Balancing) 잡는 트리 BST의 worst case의 단점을 개선 : 모든 노드를 다 확인해야함. 레드블랙 트리는 스스로 균형을 맞춰줘서 트리가 편향되지 않도록 해줘서 O(logN)이
본문의 내용은 다음의 강의를 토대로 작성한 글임.https://www.youtube.com/watch?v=1grtWKqTn50Keywords1\. 실행 단위 - cpu core에서 실행하는 하나의 단위로 프로세스와 스레드를 포함하는 개념. \- 이 실행 단위는