자료구조/알고리즘

자료구조는 선형과 비선형 자료구조로 나눌 수 있다.선형 자료구조: 배열, 큐, 연결 리스트(이중/원형), 해시 테이블(선형/체이닝/딕셔너리), 스택, 데크비선형 자료구조: 그래프(BFS/DFS), 트리(이진/이진탐색), 힙, 트라이입력 크기의 값에 대해 단위 연산을 몇

정확성작업량메모리 사용량최적성효율성 - 시간 복잡도 / 공간 복잡도코딩테스트 진행 시 많이 보게 되는 것이 메모리 사용량과 효율성 중에서도 시간 복잡도 부분이다.효율적인 문제 해결방법을 고민한다는 것은 시간 복잡도를 고민한다는 것과 같다.알고리즘의 로직을 코드로 구현할

경우의 수 어떤 사건 혹은 일이 일어날 수 있는 경우의 가짓수를 수로 표현한 것이다. 그 중 완전 탐색으로 경우의 수를 푸는 대표적 알고리즘으로는 순열과 조합이 있다. 재귀함수 이해하기 들어가기 앞서, 순열과 조합을 구할 때 사용되는 재귀함수에 대해서 먼저 이해

점화식(재귀식)이란 수열에서 이웃하는 두 개의 항 사이에 성립하는 관계를 나타낸 관계식이다.대표적인 점화식등차 수열: F(n) = F(n-1) + a \*a: 고정된 상수등비 수열: F(n) = F(n-1) \* a팩토리얼: F(n) = F(n-1) \* n피보나치 수

입력된 값을 통해서 등차 수열의 몇 번째 항인지를 구하는 프로그램을 작성하시오.입력은 초항 a, 인전합 차이 d, 찾는 항의 수 n이 주어지며, n값에 해당하는 항 번호를 반환한다.단, 만약 항 번호가 없을 시에는 -1를 반환한다.예시예를 들어 a = 1, d = 2,

등차 수열을 이루는 4개의 숫자 카드를 받았는데, 한 카드를 잃어버렸다. 잊어버린 카드를 찾아주자.입력은 자연수로 된 3개의 숫자 카드를 받고, 한 가지의 잃어버린 카드의 수를 반환한다.단, 잃어버린 카드는 가운데 숫자 카드로 한정한다.예시예를 들어 1, 7, 10을

여러 개체값을 순차적으로 나열한 선형 자료 구조대표 속성과 메서드배열 크기 및 배열 여부 확인: Array.length, Array.isArray()추가/삭제: Array.push(), Array.pop(), Array.shift(), Array.unshift(), A