Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- gorilla/mux
- 11659
- NCP
- 최소신장트리
- 16985
- 21921
- 구현
- 구간합
- SWEA
- redis
- 다익스트라
- BOJ
- 민준이와 마산 그리고 건우
- 맥주 축제
- 크루스칼
- DP
- 누적합
- 정렬
- 이분 탐색
- 세그먼트 트리
- 시뮬레이션
- c++
- dfs
- 점수 따먹기
- mst
- Naver Cloud
- golang
- mongodb
- 17503
- 백준
Archives
- Today
- Total
목록2243 (1)
Gi-Log
백준(BOJ) 2243 사탕상자 C++ 풀이
문제 링크: https://www.acmicpc.net/problem/2243 2243번: 사탕상자 첫째 줄에 수정이가 사탕상자에 손을 댄 횟수 n(1≤n≤100,000)이 주어진다. 다음 n개의 줄에는 두 정수 A, B, 혹은 세 정수 A, B, C가 주어진다. A가 1인 경우는 사탕상자에서 사탕을 꺼내는 경우이다. www.acmicpc.net 문제 풀이에 이용된 알고리즘: 세그먼트 트리 사탕 상자 내에 k번째로 맛있는 사탕을 구하기 위해서, 어떤 식으로 세그먼트 트리를 만들지와 어떤 식으로 쿼리를 날릴지를 결정하면 쉽게 풀 수 있는 문제이다.(본인에게는 앞에 두세가지 조건이 많이 어려웠다.) 사탕의 맛은 1~1000000까지 연속적이다. 맛이 i인 사탕이 몇개인지를 arr[i]라고 하고, 세그먼트 트..
알고리즘 BOJ
2021. 7. 17. 01:45