Algorithm ๐ง๐ป๐ป/CodeUp11 2633 : Lower Bound ๋ฌธ์ Lower Bound ์ฒซ ์ค์ ํ ์ ์ $n$๊ณผ ์ฐพ๊ณ ์ ํ๋ ๊ฐ $k$๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ ๋ ฅ๋๊ณ , ๋์งธ ์ค์ $n$๊ฐ์ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ ๋ ฅ๋๋ค. (๋จ, $2 n>>k; vectorv; for(int i=0; i>inp; v.push_back(inp); } sort(v.begin(),v.end()); int start=0, end = n-1; while(start 2022. 1. 14. 4060: ์ ๊ดํ ์ ๊ตฌ์กฐ์ ๋ฌธ์ ์ ๊ดํ ์ ๊ตฌ ์กฐ์ ์ฒซ์งธ ์ค์ ์ ๊ดํ์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ์ธ๋ก ๊ธธ์ด $M$๊ณผ ๊ฐ๋ก ๊ธธ์ด $N$์ด ์ ๋ ฅ๋๋ค. ($2M; for(int i=0; imap[i][k]; } } for(int i=0; i 2022. 1. 14. ์ด์ 1 2 ๋ค์