๋ชฉ๋ก๐ฆฅ ์ฝํ /Softeer (12)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
https://softeer.ai/practice/info.do?idx=1&eid=403 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 2์ด 256MB ๋ฌธ์ ๋์ผํ ์๋์ฐจ๋ฅผ ์์ฐํ๋ 2๊ฐ์ ์กฐ๋ฆฝ ๋ผ์ธ A์ B๊ฐ ์๋ค. ๋ ์กฐ๋ฆฝ๋ผ์ธ์๋ ๊ฐ๊ฐ N๊ฐ์ ์์ ์ฅ์ด ์๋ค. ๊ฐ๊ฐ์ ์์ ์ฅ์ Ai (1 ≤ i ≤ N)์ Bi (1 ≤ i ≤ N)๋ก ํ์ํ์. Ai ์์ ์ฅ๊ณผ Bi ์์ ์ฅ์ ๋์ผํ ์์ ์ ์ํํ์ง๋ง ์์ ์๊ฐ์ ๋ค๋ฅผ ์ ์๋ค. A ์กฐ๋ฆฝ ๋ผ์ธ์ ๊ฒฝ์ฐ A1 ์์ ์ฅ์์ ์ต์ด ์กฐ๋ฆฝ์ด ์์๋๊ณ , Ai ์์ ์ฅ์์ ์์ ์ด ์ข ๋ฃ๋๋ฉด ๋ฐ๋ก Ai+1 ์์ ์ฅ์์ ์์ ์ ์์ํ ์ ์๋ค. B ์กฐ๋ฆฝ ๋ผ์ธ๋ ๋์ผํ ๋ฐฉ์์ผ๋ก ์กฐ๋ฆฝ์ ์งํํ๋ค. Ai ์์ ์ฅ์..
https://softeer.ai/practice/info.do?idx=1&eid=389 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 2์ด 256MB ๋ฌธ์ ๋ฐ์ด๋ฌ์ค๊ฐ ์์ฃผ์ ๋ชธ์์์ 1์ด๋น P๋ฐฐ์ฉ ์ฆ๊ฐํ๋ค. ์ฒ์์ ๋ฐ์ด๋ฌ์ค K๋ง๋ฆฌ๊ฐ ์์๋ค๋ฉด N์ด ํ์๋ ์ด ๋ช ๋ง๋ฆฌ์ ๋ฐ์ด๋ฌ์ค๋ก ๋ถ์ด๋ ๊น? N์ด ๋์ ์ฃฝ๋ ๋ฐ์ด๋ฌ์ค๋ ์๋ค๊ณ ๊ฐ์ ํ๋ค. ์ ์ฝ์กฐ๊ฑด 1 ≤ K ≤ 108์ธ ์ ์ 1 ≤ P ≤ 108์ธ ์ ์ 1 ≤ N ≤ 106์ธ ์ ์ ์ ๋ ฅํ์ ์ฒซ ๋ฒ์งธ ์ค์ ์ฒ์ ๋ฐ์ด๋ฌ์ค์ ์ K, ์ฆ๊ฐ์จ P, ์ด ์๊ฐ N(์ด)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅํ์ ์ต์ข ๋ฐ์ด๋ฌ์ค ๊ฐ์๋ฅผ 1000000007๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ผ. ์ ๋ ฅ์์ 1 2 3 2 ์ถ๋ ฅ์์ 1 1..
https://softeer.ai/practice/info.do?idx=1&eid=404 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 2์ด 256MB ๋ฌธ์ ๋์ผํ ์๋์ฐจ๋ฅผ ์์ฐํ๋ K๊ฐ์ ์กฐ๋ฆฝ๋ผ์ธ Li (1 ≤ i ≤ K)๊ฐ ์๋ค. ํ ์กฐ๋ฆฝ๋ผ์ธ์๋ ๊ฐ๊ฐ N๊ฐ์ ์์ ์ฅ์ด ์๋ค. ๊ฐ๊ฐ์ ์์ ์ฅ์ Li, j (1 ≤ i ≤ K, 1 ≤ j ≤ N)๋ก ํ์ํ์. ๋ชจ๋ ๋ผ์ธ์ j๋ฒ์งธ ์์ ์ฅ์ ๋์ผํ ์์ ์ ์ํํ์ง๋ง ์์ ์๊ฐ์ ๋ค๋ฅผ ์ ์๋ค. ๋ชจ๋ ์กฐ๋ฆฝ๋ผ์ธ์ 1๋ฒ ์์ ์ฅ์์ ์ต์ด ์กฐ๋ฆฝ์ด ์์๋๋ฉฐ, j๋ฒ์งธ ์์ ์ฅ์์ ์์ ์ด ์ข ๋ฃ๋๋ฉด ๋ฐ๋ก j+1๋ฒ์งธ ์์ ์ฅ์์ ์์ ์ ์์ํ ์ ์๋ค. Li, j ์์ ์ฅ์์ LK, j+1 (i ≠ K) ..
https://softeer.ai/practice/info.do?idx=1&eid=389 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 1์ด 256MB ๋ฌธ์ N๋ช ์ ํ์๋ค์ ์ฑ์ ์ด ํ๋ฒ์์๋๋ก ์ฃผ์ด์ก๋ค. ํ๋ฒ ๊ตฌ๊ฐ [A, B]๊ฐ ์ฃผ์ด์ก์ ๋ ์ด ํ์๋ค ์ฑ์ ์ ํ๊ท ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ์ฝ์กฐ๊ฑด 1 ≤ N ≤ 10^6 ์ธ ์ ์ 1 ≤ K ≤ 10^4 ์ธ ์ ์ 1 ≤ Si ≤ 100 ์ธ ์ ์ 1 ≤ Ai ≤ Bi ≤ N ์ ๋ ฅํ์ ์ฒซ ๋ฒ์งธ ์ค์ ํ์ ์ N๊ณผ ๊ตฌ๊ฐ ์ K๊ฐ ์ฃผ์ด์ง๋ค. ๋ ๋ฒ์งธ ์ค์๋ ํ์์ ์ฑ์ Si (1 ≤ i ≤ N)๊ฐ ์ฃผ์ด์ง๋ค. i + 2 (1 ≤ i ≤ K)๋ฒ์งธ ์ค์๋ i๋ฒ์งธ ๊ตฌ๊ฐ Ai, Bi๊ฐ ์ฃผ์ด..
https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 2์ด 128MB ๋ฌธ์ ํ๋์๋์ฐจ๊ทธ๋ฃน์ด ๋ ๋ฒจ3 ์์จ์ฃผํ์ฐจ ์์ฉํ ๋ชฉํ์ ๋ฐ๋ง์ถฐ ์ด๋ ฅ์ ๋คํ๊ณ ์๋ ๊ฐ์ด๋ฐ, ๊ตญ๋ด ์ต๊ณ ์์ค์ ์ง๋ ๊ตฌ์ถ ๊ธฐ์ ๋ ฅ์ ๋ณด์ ํ ํ๋์ ์์ํํธ๋ ์์จ์ฃผํ์ ํ์ํ ์ ๋ฐ์ง๋๋ฅผ ์ ์ํด ๋ฐฐํฌํ๊ณ , ๊ธฐ์ ๊ณ ๋ํ๋ฅผ ์ํ ์ฐ๊ตฌ์ ๋งค์งํ๊ณ ์๋ค. ์ต๊ทผ์๋ ๋๋ก ๋ฐ์ดํฐ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์๋์ผ๋ก ์ ๋ฐ์ง๋๋ฅผ ๊ตฌ์ถํ๋ ‘์ง๋ ์๋ ๊ตฌ์ถ(Map Auto Creation, ์ดํ MAC)’ ๊ธฐ์ ์ ๊ฐ๋ฐํด ์ง๋ ์ ์ ์๊ฐ์ ๋จ์ถํ๊ณ ์ ๋ฐ๋๋ฅผ ํฅ์์ํค๋ ๋ฐ ์ฑ๊ณตํ๋ค. ์์จ์ฃผํ์ฐจ์ฉ ์ ๋ฐ ์ง๋์ ๊ดํ ๊ถ๊ธ์ฆ์ผ..
https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 2์ด 128MB ๋ฌธ์ ํ๋์๋์ฐจ์์๋ ๋ถ๋๋ฝ๊ณ ๋น ๋ฅธ ๋ณ์์ด ๊ฐ๋ฅํ 8๋จ ์ต์ DCT ๋ณ์๊ธฐ๋ฅผ ๊ฐ๋ฐํ์ฌ N๋ผ์ธ ๊ณ ์ฑ๋ฅ์ฐจ์ ์ ์ฉํ์๋ค. ๊ด๋ จํ์ฌ SW ์์ง๋์ด์ธ ๋น์ ์๊ฒ ์ฐ์์ ์ผ๋ก ๋ณ์์ด ๊ฐ๋ฅํ์ง ์ ๊ฒํ ์ ์๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค๋ผ๋ ์๋ฌด๊ฐ ๋ด๋ ค์๋ค. ๋น์ ์ ๋ณ์๊ธฐ๊ฐ 1๋จ์์ 8๋จ์ผ๋ก ์ฐ์์ ์ผ๋ก ๋ณ์์ ํ๋ค๋ฉด ascending, 8๋จ์์ 1๋จ์ผ๋ก ์ฐ์์ ์ผ๋ก ๋ณ์ํ๋ค๋ฉด descending, ๋๋ค ์๋๋ผ๋ฉด mixed ๋ผ๊ณ ์ ์ํ๋ค. ๋ณ์ํ ์์๊ฐ ์ฃผ์ด์ก์ ๋ ์ด๊ฒ์ด ascending์ธ์ง, descend..
https://softeer.ai/practice/info.do?idx=1&eid=654 Softeer ๋ฌธ์ ์์ ์ฃผ์ด์ง ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๋ก ๋ค๋ฅธ (i, j, k) ์์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์ฒซ ๋ฒ์งธ ์์น์๋ 2๋ฒ ๋ฒ์ค, ๋ ๋ฒ์งธ ์์น์๋ 3๋ฒ ๋ฒ์ค, ๊ทธ๋ฆฌ๊ณ ์ธ ๋ฒ์งธ ์์น์๋ 1๋ฒ ๋ฒ์ค๊ฐ ๊ธฐ๋ค softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 2์ด 1024MB ๋ฌธ์ ํ๋์๋์ฐจ๊ทธ๋ฃน ์ฐ๊ตฌ์์์๋ ์์ง์๋ค์ ํธ์๋ฅผ ์ํด ์ถํด๊ทผ ํต๊ทผ ๋ฒ์ค๋ฅผ ์ ๊ณตํ๊ณ ์๋ค. ํด๊ทผ ์๊ฐ์ด ๋๋ฉด ์ฐ๊ตฌ์ ์ฃผ์ฐจ์ฅ์๋ ์ ๋ง์ ๋ฒ์ค๋ค์ด ์ผ๋ ฌ๋ก ์ฃผ์ฐจ๋์ด ์๋ค. ํด๊ทผ ๋ฒ์ค๋ ๋ฒํธ์์ ๋๋ก ์ถ๋ฐํด์ผ ํ๋๋ฐ, ์ฃผ์ฐจ์ฅ์ ํญ์ด ์ข์ ์์ ๋ฒ์ค๊ฐ ๋ชจ๋ ๋๊ฐ์ผ ๋ค์ ๋ฒ์ค๊ฐ ๋๊ฐ ์ ์๋ ๊ตฌ์กฐ๋ก ๋์ด ์๋ค. ๋ฒ์ค๋ฅผ ์์์ ๋ง๊ฒ ์ถ๋ฐ์ํค๊ธฐ ์ํด..
https://softeer.ai/practice/info.do?idx=1&eid=1309 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 2์ด 1024MB ๋ฌธ์ ํ์ฃผ๋ N๋ช ์ ์ธ์์ด ์ฐธ์ฌํ๋ ํ๋ก๊ทธ๋๋ฐ ์คํฐ๋ ๊ทธ๋ฃน์ ์ด๋๊ณ ์๋ค. ํ์ฃผ๋ ์คํฐ๋๋ฅผ ์ํด ๋ํ๋ฅผ ์ธ ๊ฐ ๊ฐ์ตํ์๊ณ , ๋ชจ๋ ๊ตฌ์ฑ์์ด ๊ฐ ๋ํ์ ์ฐธ์ฌํ์๋ค. ์ฐธ๊ฐ์๋ ๊ฐ ๋ํ์์ 0 ์ด์ 1,000 ์ดํ์ ์ ์์ธ ์ ์๋ฅผ ์ป๋๋ค. ํ ๋ํ์์ ๋ ์ด์์ ์ฐธ๊ฐ์๊ฐ ๋์ ์ด ๋์ค๋ ๊ฒฝ์ฐ๋ ์์ ์ ์๋ค. ํ์ฃผ๋ ๊ฐ ๋ํ๋ณ ๋ฑ์ ๋ฐ ์ต์ข ๋ฑ์๋ฅผ ๋งค๊ธฐ๊ณ ์ถ๋ค. ๋ฑ์๋ ๊ฐ์ฅ ์ ์๊ฐ ๋์ ์ฌ๋๋ถํฐ 1๋ฑ, 2๋ฑ, ···, N๋ฑ์ ์์๋๋ก ๋ถ๋๋ค. ๋ง์ผ ๋์ ์ด ์์ ๊ฒฝ์ฐ ๊ฐ๋ฅํ ๋์ (๋ฑ..