글 읽기 - set::lower_bound를 위쪽으로 말고 아래쪽으로 찾는 방법은 없나요?

plan222 3년 전 0

만약 set에 1,3,7이 들어있으면

lower_bound(5)를 하면 1을 가르키는줄 알았는데, 7을 가르키더라고요.

lower_bound가 어떻게 작동하는지 알아낸건 좋은데, 저 기능의 반대로 아래쪽거를 찾는 함수는 없는건가요?

이 문제 풀때는 마이너스 붙인 set 하나 더 만들어서 lower_bound로 찾긴 했는데, 메모리와 시간 낭비가 심한거 같아서 질문드립니다.

jhnah917 3년 전 3

x 이상이면서 가장 앞에 있는 원소: lower_bound

x 초과이면서 가장 앞에 있는 원소: upper_bound

x 미만이면서 가장 뒤에 있는 원소: prev(lower_bound)

x 이하이면서 가장 뒤에 있는 원소: prev(upper_bound)

#include <iostream>
#include <set>
using namespace std;

int main(){
    set<int> st = {1, 2, 3, 5, 7};
    cout << *prev(st.upper_bound(5)) << "\n"; // 5 이하인 가장 큰 수 = 5
    cout << *prev(st.lower_bound(5)) << "\n"; // 5 미만인 가장 큰 수 = 3
}

plan222 3년 전 0

아 prev를 쓰면 되는군요 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

set::lower_bound를 위쪽으로 말고 아래쪽으로 찾는 방법은 없나요?

plan222 3년 전 0

jhnah917 3년 전 3

plan222 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말