![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/qLtfq/btsGegBGddr/YvG12vNtFgouJiyK9PcHwK/img.png)
머지 소트 트리(Merge Sort Tree)는 트리의 일종으로 merge sort과정을 그대로 트리 모양으로 접합시킨 트리 트리의 높이는 log N 정도이고, 하나의 층에 총 N개의 원소가 있으므로 공간복잡도 역시 O(N log N)수준 구현이 문제인데, 이것은 merge 함수를 이용하여 생각보다 간단하게 구현이 가능 백준 13537번 수열과 쿼리 1 https://www.acmicpc.net/problem/13537 13537번: 수열과 쿼리 1 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. www.acmicpc.net 각 배열들..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bafP7C/btsGd6MEnXl/9NpKrVYCe3KGgRCRNTwwoK/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/14438 14438번: 수열과 쿼리 17 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 i j : Ai, Ai+1, ..., Aj에서 크기가 가장 작은 값을 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include #include #include using namespace std; #define INF 1000000001 vectortree,arr; int initTree(int start, int end, int node); int updateTree(int s..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/dcJXmd/btsGei64Rox/hxSUSSrOlaBh7ovniCErD1/img.png)
✏️ 세그먼트 트리 기본 개념 https://pooreumjung.tistory.com/305 Algorithm 공부 #21 - 세그먼트 트리 Algorithm 공부 #21 - 세그먼트 트리 세그먼트 트리(Segmant Tree) ● 주어진 제이터의 구간 합과 데이트 업데이트를 빠르게 수행하기 위한 알고리즘 ● 트리 초기화 / 질의값 구하기(구간 합 구하기, 최 pooreumjung.tistory.com 문제 풀기 전에 보시면 도움이 됩니다! ✏️ 문제 링크 https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bgWDSd/btsGc4Po4xF/MgkgtCwyz61hM0k7E3bldk/img.jpg)
Algorithm 공부 #25 - 기하학 기하학 ● CCW(counter-clockwise) : 코딩 테스트에서 기하 알고리즘을 다룰 때 이용하는 알고리즘 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘 CCW = (x1y2+x2y3+x3y1) - (y1x2+y2x3+y3x1) CCW가 > 0일때 세 점은 반시계 방향, CCW가 < 0일때 세점은 시계 방향, 0이면 일직선 백준 11758번 CCW https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌..
- Total
- Today
- Yesterday
- 최단 경로
- java
- 자바스크립트
- 스택
- c++ string
- 우선순위 큐
- 유니온 파인드
- 이분 매칭
- C++ Stack
- 투 포인터
- HTML5
- 자료구조
- 백준 풀이
- Do it!
- DFS
- js
- BFS
- 백준
- 세그먼트 트리
- 알고리즘 공부
- html
- 알고리즘
- 카운팅 정렬
- 반복문
- 에라토스테네스의 체
- C++
- CSS
- 자바
- DP
- 유클리드 호제법
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |