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
- 모바일 올레 패스
- 주식
- 올레 14-1 코스
- S&P 500
- 제주 올레 7
- 신한 레버리지 wti 원유 선물 ETN
- 코로나 바이러스
- 폭락
- 미국 증시
- 카페 제라
- 러시아
- 셀레니움
- 알고리즘
- 올레 13코스
- Quant
- 선형분석
- 카페 우다
- 제주 올레 7-1
- 이분탐색
- 코스피
- 트럼프
- 제주 올레
- 산노루
- 올레 스테이
- 나스닥
- 안뜨르
- 사우디
- 원유
- 맨드롱국수
- 수리 키친
Archives
- Today
- Total
목록백준2512번 (1)
생각이 담아두는 곳
이분 탐색(백준 2512번과 2343번)
이분탐색은 수능 수학에서 몇몇 객관식 문제를 떠올리게 한다. 제한된 시간내에서 빨리, 그리고 정확하게 풀기 위해서 보기 5개를 대입해서 풀 수 있는 문제들이 있었다. 엄밀하지는 않지만 답을 맞출 수 있는 방법. 이분탐색은 엄밀하다. 컴퓨터의 훌륭한 연산능력을 이용해 답을 찾아가는 것이다. 기존에 배운 알고리즘과는 다른 양상인데, 원래 배웠던 것들이 답을 찾아가는 것이라면 이건 오답을 걸러내 답만 남기는 방식이었다. 이 글에서는 이분탐색 문제들을 풀면서 좀 헷갈리거나 실수했던 것들을 정리해본다. 다음은 백준 2512번 풀이이다. // // main.cpp // 2512 // // Created by CFox on 2020/03/02. // Copyright © 2020 CFox. All rights res..
CS/Algorithm
2020. 3. 4. 00:36