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
- SWEA
- BOJ
- 세그먼트 트리
- 점수 따먹기
- DP
- 정렬
- 민준이와 마산 그리고 건우
- 크루스칼
- 다익스트라
- 맥주 축제
- c++
- golang
- mongodb
- 구간합
- 시뮬레이션
- 21921
- dfs
- mst
- NCP
- 최소신장트리
- 16985
- 17503
- 11659
- 누적합
- 이분 탐색
- redis
- gorilla/mux
- 구현
- 백준
- Naver Cloud
Archives
- Today
- Total
목록이진 탐색 (1)
Gi-Log
백준(BOJ) 6236 용돈 관리 C++ 풀이
문제 링크: https://www.acmicpc.net/problem/6236 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net 문제 풀이에 이용된 알고리즘: 이진 탐색, 파라메트릭 서치 주어진 상황에서 가장 최적의 값을 고르는 문제이므로, 아직 실력이 부족한 나는... 탐욕법을 떠올렸다. 하지만 입력의 크기를 보아하니, 탐색의 범위가 굉장히 크다는 점과 결국 확인해야할 것은 "1회 인출 시 금액"으로 1번째 날부터 n번째 날까지 생활이 가능한 지, 불가능한 지 결정하는 문제 같다고 생각하여 이진 탐색으로 접근하기로..
알고리즘 BOJ
2021. 6. 24. 01:45