Algorithm/์ด๋ก
2022. 3. 14.
[์๊ณ ๋ฆฌ์ฆ] lower_bound, upper_bound
lower_bound, upper_bound lower_bound, upper_bound๋ฅผ int ํ์
๊ณผ pair์์๋ ์ฌ์ฉํด๋ด
์๋ค. algorithm ํค๋ lower_bound, upper_bound๋ฅผ ์ฌ์ฉํ๊ธฐ ์ํด์ algorithm ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ํ์ํฉ๋๋ค. #include ์ ์ธ lower_bound(์์ ์ดํฐ๋ ์ดํฐ, ๋ ์ดํฐ๋ ์ดํฐ, ์ง์ ๊ฐ) upper_bound(์์ ์ดํฐ๋ ์ดํฐ, ๋ ์ดํฐ๋ ์ดํฐ, ์ง์ ๊ฐ) ๋ฆฌํด ๊ฐ vector์์ lower_bound, upper_bound๋ฅผ ์ฌ์ฉํ ๋์ ๋ฆฌ ๊ฐ์ ์์๋ด
์๋ค. lower_bound lower_bound๋ vector์ ์์ ์ดํฐ๋ ์ดํฐ์ ๋ ์ดํฐ๋ ์ดํฐ ์ฌ์ด์์ ์ง์ ํ ๊ฐ ์ด์์ ๊ฐ์ง๋ ์ต์ด์ ์ดํฐ๋ ์ดํฐ๋ฅผ ๋ฐํํฉ๋๋ค. upper_bound upper_..