![](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/ZVlCR/btsGcsQzlrQ/gKRBJ24qQ8n07yYCbwPHKk/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 입력 받은 배열을 정렬한 후 투 포인터로 탐색하는 문제이고 몇 가지 경우의 수로 나눠서 접근해야 합니다. 1. 입력받은 용액값이 모두 음수일 때 => 0에서 가장 가까운 최댓값 2개 출력 2. 입력받은 용액값이 모두 양수일 때 => 0에서 가장 가까운 최솟값 2개 출력 3. 그 이외의 경우 => 투 포인터로 탐색하기..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/c54YbM/btsGfh0FYk6/0PknuKnV0daK4JBUXxWYXK/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 제목은 버블 정렬이지만 버블 정렬로 풀면 N> N; A = vector(N + 1, 0); temp = vector(N + 1, 0); for (int i = 1; i > A[i]; result = 0; merge_sort(1, N); cout
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bJ0O8c/btsGc3QvWko/xxKKUvTuC7Q97zI8iWNuFK/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; stackmyStack; for (int i = 0; i > order; if (order == ..
- Total
- Today
- Yesterday
- 투 포인터
- CSS
- HTML5
- 알고리즘 공부
- DP
- 세그먼트 트리
- 스택
- java
- c++ string
- 우선순위 큐
- Do it!
- C++ Stack
- 에라토스테네스의 체
- html
- 자바스크립트
- C++
- 유니온 파인드
- 반복문
- 자바
- 백준 풀이
- 카운팅 정렬
- BFS
- 유클리드 호제법
- 백준
- DFS
- 알고리즘
- 최단 경로
- 이분 매칭
- js
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |