Coding-Test Study

메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하기 위한 특정 구조(잘못쓰면 독이 된다.)ex) stack, queue, graph, tree단순 구조정수실수문자열논리선형 구조배열연결 리스트스택큐비선형 구조트리그래프 자료 구조에는 우선 순위가 없다.상황에

프로그램 성능을 위해 고려해야할 것 입력 데이터 크기 하드웨어 성능 소프트웨어 성능 최적화 비동기 로직 등... Big-O notation 시간 복잡도 빠름 -> 느린 순서 $$ O(1) < O(log n) < O(n) < O(n log n) < O(n^2) <

배열 생성 fill 함수를 통해 배열을 fill 안의 값으로 모두 채워 넣을 수 있다. from 함수를 이용해서 값을 채워 넣을 수 있다. from의 첫번째 파라미터는 배열을 선언해주고 두번째 파라미터에는 함수를 넣어준다. 두번째 파라미터의 함수에 첫번째 파라미터 v

추가와 삭제가 반복되는 로직에 배열을 사용한다면 시간복잡도가 커지게된다. 배열은 탐색에 유리한 자료 구조이다. 연결 리스트 추가와 삭제가 반복되는 로직에는 연결 리스트를 사용하는 것이 좋다. 연결 리스트는 각 요소들을 포인터로 연결되어있는 선형 자료구조 이다. 특징

스택은 LIFO(Last In First Out)의 개념의 선형 자료형이다.맨 위에 있는 요소를 Top 맨 아래 요소를 Bottom이라 한다.코드는 위에서 부터 아래로 실행되기 때문에 맨 처음에 있는 sum함수가 실행되며 sum함수가 스택 메모리가 들어옵니다. stac

괄호가 닫히면 true마지막이 ( 면 false처음이 ) 면 false(,)갯수가 다르면 false테스트 케이스 중 5번, 11번에서 계속 오류가 났다.효율성 테스트 2개 중 1개에서 시간 초과가 나왔다.'('가 나오면 스택에 push, ')'가 나오면 스택에서 pop

큐 FIFO(First In First Out)의 개념을 가진 선형 자료구조다. 게임에서 큐를 잡는다라고 하는데, 여기서 큐는 자료구조의 큐와 같은 의미이다. 먼저 게임 대기열에 진입을 한 사람은 조건이 충족되었을 때, 가장 먼저 게임에 들어갈 수 있다. Line

키와 값을 받아 키를 해싱하여 나온 index에 값을 저장하는 선형 자료구조키를 알고 있다면 삽입시 시간 복잡도는 $$O(1)$$이 걸리며 삭제, 탐색도 $$O(1)$$이 걸린다.