-
์ฅ์์ต ๊ธฐ์ ๋ธ๋ก๊ทธ
-
[์๊ณ ๋ฆฌ์ฆ PS] ๋ฐฑ์ค 1158๋ฒ ์์ธํธ์ค ๋ฌธ์ ์๋ฐ ๋ฌธ์ ํ์ด (ํ, ์ฐ๊ฒฐ ๋ฆฌ์คํธ ํ์ด)
๋ฌธ์ ํด๋น ํฌ์คํ
์ ๋ฐฑ์ค์ 1158๋ฒ ์์ธํธ์ค ๋ฌธ์ ์ ์ ๊ทผ๊ณผ ํด๊ฒฐ ๋ฐฉ๋ฒ์ ์ค๋ช
ํ ๊ธ ์
๋๋ค. ์ ๋ต ์์ค ์ฝ๋๋ฅผ ํ์ธํ์๋ ค๋ฉด solve url ์์ ํ์ธ ๊ฐ๋ฅํฉ๋๋ค. ์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ์ด๋ค ๋ฐฉ์์ผ๋ก ์ ๊ทผํด์ผ ํ๋์ง๋ฅผ ๋จผ์ ์๊ฐํด๋ณด์. ํด๊ฒฐ๋ฒ ์ด ๋ฌธ์ ๋ ํ ์๋ฃ๊ตฌ์กฐ๋ก ํด๊ฒฐํ ์ ์๋ ๋ํ์ ์ธ ๋ฌธ์ ๊ฒฉ์ด๋ค. ๋ฌธ์ ๋ ์ด๋ ๋ค. 1 ~ N ๊น์ง ์๋ฅผ 1์๋ก ๋์ฌ๋๋๋ค. N = 7 1, 2, 3, 4, 5, 6, 7 ๊ทธ๋ฆฌ๊ณ ํฌ์ธํฐ๋ฅผ K๋งํผ ์์ง์ธ ์๋ฅผ ์ถ๋ ฅํ๊ณ ํด๋น ๋ฆฌ์คํธ์์ ์ ์ธ์ํจ๋ค. ์ด ๊ณผ์ ์ ๋ฆฌ์คํธ์ ์์๊ฐ ์์ ๋ ๊น์ง ๋ฐ๋ณตํ๋๋ฐ, ๋ค์๊ณผ ๊ฐ์ ํํ์ด๋ค. N = 7, K = 3 Rount 1 => 1, 2, 3, 4, 5, 6, 7 => - => return => 3, Rount 2 => 1, 2, ..
2021. 2. 3.