์์ธํธ์ค ๋ฌธ์ 01 [Java] BOJ 11866 ์์ธํธ์ค ๋ฌธ์ 0 ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/118661๋ฒ๋ถํฐ N๋ฒ๊น์ง N๋ช ์ ์ฌ๋์ด ์์ ์ด๋ฃจ๋ฉด์ ์์์๊ณ , ์์ ์ ์ K(≤ N)๊ฐ ์ฃผ์ด์ง๋ค. ์ด์ ์์๋๋ก K๋ฒ์งธ ์ฌ๋์ ์ ๊ฑฐํ๋ค. ํ ์ฌ๋์ด ์ ๊ฑฐ๋๋ฉด ๋จ์ ์ฌ๋๋ค๋ก ์ด๋ฃจ์ด์ง ์์ ๋ฐ๋ผ ์ด ๊ณผ์ ์ ๊ณ์ํด ๋๊ฐ๋ค. ์ด ๊ณผ์ ์ N๋ช ์ ์ฌ๋์ด ๋ชจ๋ ์ ๊ฑฐ๋ ๋๊น์ง ๊ณ์๋๋ค. ์์์ ์ฌ๋๋ค์ด ์ ๊ฑฐ๋๋ ์์๋ฅผ (N, K)-์์ธํธ์ค ์์ด์ด๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด (7, 3)-์์ธํธ์ค ์์ด์ ์ด๋ค. ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 1,000) ์์ด๋์ดwhile๋ฌธ์ ๋๋ฆฌ๋ฉด์ ์์์ ์ ์์น์์ K๋ฒ์งธ ๋ค๊ฐ ํ์ฌ ์ธ์์ ์ต๋๊ฐ๋ณด๋ค ํด ๊ฒฝ์ฐ์๋ ์ฒ์์ผ๋ก ๋์๊ฐ์ ๋ค์ ์ธ๊ธฐ ์ํด ((์์์ + .. 2024. 7. 17. ์ด์ 1 ๋ค์