binary search1 [BOJ] 1800 : ์ธํฐ๋ท ์ค์น ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1800 1800๋ฒ: ์ธํฐ๋ท ์ค์น ์ฒซ ๋ฒ์งธ ์ค์ N(1 ≤ N ≤ 1,000), ์ผ์ด๋ธ์ ์ ๊ฐ์ P(1 ≤ P ≤ 10,000), ๊ณต์ง๋ก ์ ๊ณตํ๋ ์ผ์ด๋ธ์ ์ ๊ฐ์ K(0 ≤ K < N)์ด ์ฃผ์ด์ง๋ค. ๋ค์ P๊ฐ์ ์ค์๋ ์ผ์ด๋ธ์ด ์ฐ๊ฒฐํ๋ ๋ ์ปดํจํฐ ๋ฒํธ์ ๊ทธ ๊ฐ๊ฒฉ์ด ์ฐจ www.acmicpc.net 1๋ฒ๊ณผ N๋ฒ ์ปดํจํฐ๋ฅผ ์ฐ๊ฒฐ์ํค๊ธฐ ์ํด ํ์ํ ๋น์ฉ์ค ์ต๋๊ฐ์ ์ต์๊ฐ ๋๋๋กํ๋ ๋ฌธ์ . ํ์ด ์ผ๋จ 1๋ฒ๊ณผ N๋ฒ ์ปดํจํฐ๋ฅผ ์ต๋ ํจ์จ๋ก ์ฐ๊ฒฐ์์ผ์ผ ํ๋ฏ๋ก ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํด์ผํ๋ ๊ฒ์ ์ ์ ์๋ค. ๊ทธ๋ฐ๋ฐ ๊ธฐ์กด ๋ค์ต์คํธ๋ผ๋ ๋น์ฉ์ด ๊ณ์ํด์ ๋์ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ ๋์ ๋น์ฉ์ด ๊ฐ์ ์ ๊ฒ ๋ค๋๋ก N์ ๋๋ฌํ๋ ๊ฒ์ด ๋ณดํต์ธ๋ฐ, ์ฌ๊ธฐ์๋ ๋น์ฉ๋ค ์ค ๊ฐ.. 2022. 4. 20. ์ด์ 1 ๋ค์