목록전체 (79)

FE PARADISE

분할정복 알고리즘 - 큰수 곱셈

두 수를 곱할 경우 우리는 그 두 수의 각자리수를 곱하고 덧셈한다.만약 두 수 가 큰 수라면 연산 횟수가 많아져 O(n^2)의 시간이 걸린다.이 문제를 해결하는 것이 바로 카라바츠 알고리즘 이다.카라바츠 알고리즘분할정복으로 큰 두수의 곱셈을 처리한다. 일반적인 두 수 A와 B의 곱셈을 나타내어보자. 두 수의 자릿수가 n인 경우,m = n / 2 ( 자릿수의 반)A = a1 * 10 ^ m + a0B = b1 * 10 ^ m + b0A * B = (a1 * 10 ^ m + a0) * (b1 * 10 ^ m + b0) = a1*b1*(10 ^ 2m) + a1 * (10 ^ m) * b0 + a0*b1*(10^m) + a0*b0= a1*b1*(10^2m) + (a1*b0 + a0*b1) * (10^m) + a..
자료구조 & 알고리즘 2025. 4. 19. 22:08
프로그래머스 더 맵게 Heap 사용 풀이 - 자바스크립트

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명매운 것을 좋아하는 Dev는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Dev는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)Dev는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다.Dev가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스..
카테고리 없음 2025. 4. 13. 23:12
[자료구조] 힙 Heap - 자바스크립트로 구현하기

힙 Heap이진 트리(binary tree)의 일종으로 항상 완전 이진 트리 형식을 유지한다. 완전 이진 트리란 왼쪽 노드부터 차례대로 값이 채워지는 형식이다. 부모와 자식 노드의 값 크기에 따라 최대 힙과 최소 힙으로 나눠진다.최대 힙 (Max Heap)부모 노드의 값이 자식 노드의 값보다 크거나 같은 경우. 상위 노드(root)가 제일 큰 값을 가짐.최소 힙 (Min Heap)부모 노드의 값이 자식 노드의 값보다 작거나 같은 경우. 상위 노드(root)가 제일 작은 값을 가짐.사용 예제 우선순위 큐 (ex: 처리 순서가 정해진 작업)다익스트라(Dijkstra) 알고리즘 (최단 경로 구하기)힙 정렬 (Heap Sort) 예시[9, 7, 6, 5, 4, 3, 2, 1] 배열을 heap으로 나타내 보자.해..
자료구조 & 알고리즘 2025. 4. 13. 21:58
[SQL] UNION vs UNION ALL

UNION 과 UNION ALL은 여러 SELECT의 결과를 합칠 때 사용한다. 이 둘의 차이점과 예시를 살펴보자.UNIONSELECT 결과를 하나로 합치며 중복된 행을 제거한다. 자동 정렬이 적용되어 정렬을 위한 추가 비용이 든다. (ORDER BY) ✳️ 사용 예시SELECT EmployeeID AS ID FROM EmployeesUNION SELECT CategoryID AS ID FROM Categories;➡ Employees와 Categories 테이블에서 EmployeeID, CategoryID를 ID라는 이름으로 가져와 중복을 제거하고 합친다.  UNION ALLSELECT 결과로 하나로 합치지만 UNION과 달리 중복을 제거하지 않는다. 정렬을 하지 않기 때문에 UNION에 비해 성능이 ..
데이터베이스 2025. 3. 23. 20:56
이전 Prev 1 2 3 4 5 ··· 20 Next 다음