반응형
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 |
Tags
- 처우협의
- upper_bound
- Docker
- msSQL
- BFS
- softeer
- 이분탐색
- 경력
- 오퍼레터
- 연결요소
- 기술면접
- 파라메트릭
- 소프티어
- @P0
- 6987
- OFFSET
- 매개변수탐색
- 물채우기
- 성적평가
- 13908
- boj #19237 #어른 상어
- 퇴사통보
- Kafka
- incr
- 백준
- 처우산정
- 백트래킹
- dfs
- compose
- BOJ
Archives
- Today
- Total
목록upper_bound (1)
기술 블로그
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/n3LzV/btsepILWjFR/7Bc7gDfYKeKy5ubaKbh8d1/img.jpg)
https://softeer.ai/practice/info.do?idx=1&eid=1309 1. 정렬(sort) 및 이진탐색(upper_bound) 활용 2. 이진탐색한 인덱스를 문제에 제시된 순위(등수)에 맞게 다시 계산 3. 힌트 : 각 사람마다 “나보다 점수가 큰 사람”의 수를 세어 1을 더한 것이 자신의 등수가 된다. 4. 정렬한 벡터(또는 배열)과 입력한 순서를 기억할 벡터(또는 배열) 모두 활용 #include using namespace std; int N; vector v, p; int t[100001], tt[100001]; int main(int argc, char** argv) { scanf("%d", &N); for (int i = 0; i < 3; i++) { v.clear(); ..
알고리즘 문제/Softeer
2023. 5. 8. 16:08