알고리즘

행렬 덧셈 JS에서 2차원 배열을 만드려면 예를 들어, 5 * 2 인 2차원 배열을 만들면 아래와 같이 만들어진다. 정답 코드 알람 시계 최댓값 음계

정렬 버블정렬 인접한 두 원소를 순서대로 보면서 정렬해 나가는 알고리즘 오름차순으로 정렬한다고 가정, A[i] 와 A[i+1]을 비교 A[i] > A[i+1]이면, A[i], A[i+1]을 교환(swap) 버블 정렬은 순회를 N-1번 반복한다. *순회란? i=1..

문제 풀이 코드는 Github에서 확인할 수 있습니다. 수 정렬하기 버블정렬을 사용해서 풀었다. 수 정렬하기2 js에서 sort() 함수는 기본적으로 유니코드값으로 정렬하기 때문에 숫자를 정렬하기 위해서 오름차순 → 내림차순 → 로, 구분자는 필요한 경우, 문

Basic Math 모듈로 연산과 나눗셈 정리 모듈로 연산 (Modulo Operation) 어떤 수를 m으로 나눠 그 나머지를 구하는 연산 나눗셈 정리 (Division Theorem) 임의의 정수를 0이 아닌 정수로 나눈 몫과 나머지는 유일하다. m = n * q

큰 문제를 작은 문제로 나눠서 푸는 알고리즘으로 피보나치 수열이 한 종류이다.DP로 문제를 풀려면,1\. Overlapping Subproblem큰 문제와 작은 문제를 같은 방법으로 해결 가능하다.큰 문제를 작은 문제로 쪼갤 수 있다.2\. Optimal Substru

선형 탐색데이터를 처음부터 끝까지 차례대로 순회하면서 자료를 탐색하는 방법자료의 수가 N개면, O(N)정렬된 자료에서만 사용가능하다.매번 탐색 범위를 절반씩 줄이면서 탐색하기 때문에 원하는 자료가 있는지 O(logN)에 판별할 수 있다.탐색을 여러번 해야할 때 효율적이

배열의 누적 합을 저장해 놓음으로써, 구간 합을 O(1)에 구하는 테크닉이다.구간 1,i의 원소의 합을 pi로 정의하면, 구간 j,i의 합은 pi - pj-1이다.전처리 : O(N)구간 합 : O(1)예를 들어, (x1, y1)부터 (x2, y2)의 원소를 모두 합친

Tree, Graph 트리 계층형 관계를 표현가능한 자료구조 이진트리 모든 정점의 자식 수가 최대 n개 이하인 트리를 n진 트리(n-ary tree)라고 한다. ex) n=2이면, 이진트리이다. 완전 이진 트리 트리의 마지막 레벨을 제외한 나머지 레벨에서는 정점이

특정 범위(= 윈도우)가 주어질 때, 윈도우 내부 요소의 값을 이용해서 문제를 풀이하는 알고리즘고정적인 범위를 탐색할 때, 유용하다.중복으로 연산을 제거하면서 효율을 높일 수 있다.문제N개의 수 A1, A2, ..., AN과 L이 주어진다.Di = Ai-L+1 ~ Ai