![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/zoUgI/btsGBsVEXhG/Qo6GL7i0KnX7yLvm71r2mK/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/16975 16975번: 수열과 쿼리 21 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i j k: Ai, Ai+1, ..., Aj에 k를 더한다. 2 x: Ax 를 출력한다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 이 문제 역시 느리게 갱신되는 세그먼트 트리로 구현하는 문제입니다. 여기서 조금 더 생각해 봐야 할 것은 x번째 원소를 출력하는 건데, x번째 인덱스를 구하는 과정은 이분 탐색 과정을 통해서 값을 찾아낼 수 있습니다. 아래 문제는 느리게 갱신되는 세그먼트 트리의 기본 틀을 구현한 문제입니다. https://pooreumjung.t..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/dMh2gw/btsGCorptc2/GVp3FSLejUUGvNF7gJam8k/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/10999 10999번: 구간 합 구하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 세그먼트 트리의 한 종류인 느리게 갱신되는 세그먼트 트리를 구현하는 문제입니다. 구간에다가 특정 값을 더하게 되는 연산을 하게되면 일반적인 세그먼트 트리로 구현하게 되면 시간초과가 발생하게 됩니다. 이를 해결하기 위해 만들어진게 느리게 갱신되는 세그먼트 트리입니다. 특정 구간에 값을 ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bc8B6r/btsGzNkjsDW/kJ5Nxx07KxmVxWjtXzQRiK/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/14621 14621번: 나만 안되는 연애 입력의 첫째 줄에 학교의 수 N와 학교를 연결하는 도로의 개수 M이 주어진다. (2 ≤ N ≤ 1,000) (1 ≤ M ≤ 10,000) 둘째 줄에 각 학교가 남초 대학교라면 M, 여초 대학교라면 W이 주어진다. 다음 M개의 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 최소 신장 트리를 구현하는 문제입니다. 기본적인 MST구현 알고리즘에서 조건을 1가지만 추가하면 됩니다. 기존의 MST는 부모 노드가 다르다면 Union을 하지만, 위 문제는 남초대학교와 여초대학교라는 조건이 있습니다. 따라서, Union을 하기 위해서는 두 노드의 학교 성별이 달라야 하고 부모 노드가 달라야..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/dBd8fF/btsGyDvI95h/yBcCBcKgILv164e2RAYEz1/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/10423 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 최소 신장 트리 구현에 관한 문제입니다. 가장 먼저 MST구현 반복문의 횟수 설정입니다. 원래 기존의 MST는 사용한 에지의 개수가 정점의 개수 - 1만큼 될 때가지반복문을 돌려야 하지만 위 문제의 경우에는 연결하지 않아도 되는 발전소의 개수가 주어지기 때문에 에지의 개수가 N-K가 될 때까지만 반복문을 돌..
- Total
- Today
- Yesterday
- c++ string
- 반복문
- 유클리드 호제법
- 유니온 파인드
- 세그먼트 트리
- 우선순위 큐
- BFS
- 백준 풀이
- html
- 투 포인터
- 에라토스테네스의 체
- 자바
- 자료구조
- HTML5
- 카운팅 정렬
- 알고리즘
- 알고리즘 공부
- 자바스크립트
- C++
- CSS
- js
- DP
- 최단 경로
- 백준
- C++ Stack
- 이분 매칭
- java
- 스택
- DFS
- Do it!
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |