728x90 ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด/Binary Search3 [๋ฐฑ์ค]2110๋ฒ: ๊ณต์ ๊ธฐ ์ค์น https://www.acmicpc.net/problem/2110 2110๋ฒ: ๊ณต์ ๊ธฐ ์ค์น ์ฒซ์งธ ์ค์ ์ง์ ๊ฐ์ N (2 ≤ N ≤ 200,000)๊ณผ ๊ณต์ ๊ธฐ์ ๊ฐ์ C (2 ≤ C ≤ N)์ด ํ๋ ์ด์์ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์ง์ ์ขํ๋ฅผ ๋ํ๋ด๋ xi (0 ≤ xi ≤ 1,000,000,000)๊ฐ www.acmicpc.net ์ฒ์ ํ์ด 1. ๊ฐ๋ฅํ ๋ชจ๋ ์กฐํฉ nCc๋ฅผ ๊ตฌํ๋ค 2. ๊ฐ์ฅ ๋จ์ด์ง ๋ ๊ณต์ ๊ธฐ ์ฌ์ด์ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ๋ค from itertools import combinations def minDist(arr): result=1e9 for i in range(len(arr)-1): result = min(result,arr[i+1]-arr[i]) return re.. 2023. 3. 10. [๋ฐฑ์ค]2512๋ฒ: ์์ฐ https://www.acmicpc.net/problem/2512 2512๋ฒ: ์์ฐ ์ฒซ์งธ ์ค์๋ ์ง๋ฐฉ์ ์๋ฅผ ์๋ฏธํ๋ ์ ์ N์ด ์ฃผ์ด์ง๋ค. N์ 3 ์ด์ 10,000 ์ดํ์ด๋ค. ๋ค์ ์ค์๋ ๊ฐ ์ง๋ฐฉ์ ์์ฐ์์ฒญ์ ํํํ๋ N๊ฐ์ ์ ์๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ๋ค์ ๋ชจ๋ 1 ์ด์ www.acmicpc.net (์ง๋ฐฉ๋ณ ์์ฒญ์์ฐ ์ค ์ต๋๊ฐ)*N ์ ๊ฐ์ด ์ด ์์ฐ M๋ณด๋ค ๊ฐ๊ฑฐ๋ ํฐ ๊ฒฝ์ฐ์๋ ์์ฐ์ ๊ฐ ์ง๋ฐฉ์ด ์์ฒญํ ๋๋ก ๋ฐฐ์ ํด์ฃผ๋ฉด ๋์ง๋ง, ๊ทธ๋ ์ง ์์ ๊ฒฝ์ฐ๋ ์ํ์ก์ ๋ฐฐ์ ํด์ฃผ์ด์ผ ํ๋ค. ๊ฐ๋จํ๊ฒ๋ ์ ํํ์์ ์๊ฐํ ์ ์์๋๋ฐ, ์ฃผ์ด์ง m์ ๋ฒ์๊ฐ 1๋ถํฐ 1,000,000,000 ์ฌ์ด๋ผ๋ ์ ์ด ๊ฑธ๋ ธ๋ค. ๋ฌธ์ ์์์ ์ ํ์๊ฐ์ 1์ด์ด๊ณ , ํ์ด์ฌ์ 1์ด๋์ ์ฝ 2000๋ง ๋ฒ์ ์ฐ์ฐ์ ์ํํ๋ค. ๋ฐ๋ผ์ ์ ํ.. 2023. 2. 28. [์ด์ฝํ ]๋ก๋ณถ์ด ๋ก ๋ง๋ค๊ธฐ / [๋ฐฑ์ค]2805๋ฒ: ๋๋ฌด ์๋ฅด๊ธฐ https://www.acmicpc.net/problem/2805 2805๋ฒ: ๋๋ฌด ์๋ฅด๊ธฐ ์ฒซ์งธ ์ค์ ๋๋ฌด์ ์ N๊ณผ ์๊ทผ์ด๊ฐ ์ง์ผ๋ก ๊ฐ์ ธ๊ฐ๋ ค๊ณ ํ๋ ๋๋ฌด์ ๊ธธ์ด M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) ๋์งธ ์ค์๋ ๋๋ฌด์ ๋์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋๋ฌด์ ๋์ด์ ํฉ์ ํญ์ M๋ณด www.acmicpc.net ๋์ด ๊ฐ์ ๋ฌธ์ ์ ์ฒ์์๋ ๋จ์ํ๊ฒ ๋ฐฐ์ด์ ์ ๋ ฌ์ ํ๊ณ , ๋์ด๋ฅผ ๋ฐฐ์ด์์์ ์ต๋๊ฐ์ผ๋ก๋ถํฐ 1์ฉ ์ค์ฌ๋๊ฐ๋ฉฐ ๋งค๋ฒ ์๋ฆฐ ๋๋ฌด์ ๊ธธ์ด๋ฅผ ๊ณ์ฐ, ๋น๊ตํด๋๊ฐ๋ ๋ฐฉ์์ ์๊ฐํ๋ค ๊ทผ๋ฐ ์ด๊ฑด ๋๋ฌด ๋ฌด์ํ ๋ฐฉ๋ฒ์ด๊ธฐ๋ ํ๊ณ ๋ฌด์๋ณด๋ค ์๊ฐ์ด ์์ฒญ ์ค๋ ๊ฑธ๋ฆด ๊ฒ ๊ฐ์์ ๊ทธ๋์ ์ด์งํ์์ผ๋ก ํ์๋ค. ์ด์งํ์์ผ๋ก ํ๋ฉด ํ์๋ฒ์๋ฅผ ์ ๋ฐ์ฉ ์ค์ฌ๊ฐ๋ฉฐ ํ ์ ์์ผ๋ ์ฐ์ฐ ์ํ ์๊ฐ์ด ๋์ .. 2023. 2. 24. ์ด์ 1 ๋ค์ 728x90