๋ชฉ๋ก๐Ÿฆฅ ์ฝ”ํ…Œ/Softeer (12)

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[Softeer] python ์กฐ๋ฆฝ๋ผ์ธ

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 ์ž‘์—…์žฅ์—..

[Softeer] python ์Šˆํผ ๋ฐ”์ด๋Ÿฌ์Šค

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..

[Softeer] python ๋ณต์žกํ•œ ์กฐ๋ฆฝ๋ผ์ธ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) ..

[Softeer] python ์„ฑ์  ํ‰๊ท 

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๊ฐ€ ์ฃผ์–ด..

[Softeer] python ์ง€๋„ ์ž๋™ ๊ตฌ์ถ•

https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai โญ ๋ฌธ์ œ ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ Python 2์ดˆ 128MB ๋ฌธ์ œ ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน์ด ๋ ˆ๋ฒจ3 ์ž์œจ์ฃผํ–‰์ฐจ ์ƒ์šฉํ™” ๋ชฉํ‘œ์— ๋ฐœ๋งž์ถฐ ์ด๋ ฅ์„ ๋‹คํ•˜๊ณ  ์žˆ๋Š” ๊ฐ€์šด๋ฐ, ๊ตญ๋‚ด ์ตœ๊ณ  ์ˆ˜์ค€์˜ ์ง€๋„ ๊ตฌ์ถ• ๊ธฐ์ˆ ๋ ฅ์„ ๋ณด์œ ํ•œ ํ˜„๋Œ€์— ์—”์†Œํ”„ํŠธ๋Š” ์ž์œจ์ฃผํ–‰์— ํ•„์š”ํ•œ ์ •๋ฐ€์ง€๋„๋ฅผ ์ œ์ž‘ํ•ด ๋ฐฐํฌํ•˜๊ณ , ๊ธฐ์ˆ  ๊ณ ๋„ํ™”๋ฅผ ์œ„ํ•œ ์—ฐ๊ตฌ์— ๋งค์ง„ํ•˜๊ณ  ์žˆ๋‹ค. ์ตœ๊ทผ์—๋Š” ๋„๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์ž๋™์œผ๋กœ ์ •๋ฐ€์ง€๋„๋ฅผ ๊ตฌ์ถ•ํ•˜๋Š” ‘์ง€๋„ ์ž๋™ ๊ตฌ์ถ•(Map Auto Creation, ์ดํ•˜ MAC)’ ๊ธฐ์ˆ ์„ ๊ฐœ๋ฐœํ•ด ์ง€๋„ ์ œ์ž‘ ์‹œ๊ฐ„์„ ๋‹จ์ถ•ํ•˜๊ณ  ์ •๋ฐ€๋„๋ฅผ ํ–ฅ์ƒ์‹œํ‚ค๋Š” ๋ฐ ์„ฑ๊ณตํ–ˆ๋‹ค. ์ž์œจ์ฃผํ–‰์ฐจ์šฉ ์ •๋ฐ€ ์ง€๋„์— ๊ด€ํ•œ ๊ถ๊ธˆ์ฆ์œผ..

[Softeer] python 8๋‹จ ๋ณ€์†๊ธฐ

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..

[Softeer] python [์ธ์ฆํ‰๊ฐ€(4์ฐจ) ๊ธฐ์ถœ] ํ†ต๊ทผ๋ฒ„์Šค ์ถœ๋ฐœ ์ˆœ์„œ ๊ฒ€์ฆํ•˜๊ธฐ

https://softeer.ai/practice/info.do?idx=1&eid=654 Softeer ๋ฌธ์ œ์—์„œ ์ฃผ์–ด์ง„ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ (i, j, k) ์ˆœ์„œ์Œ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ฒซ ๋ฒˆ์งธ ์œ„์น˜์—๋Š” 2๋ฒˆ ๋ฒ„์Šค, ๋‘ ๋ฒˆ์งธ ์œ„์น˜์—๋Š” 3๋ฒˆ ๋ฒ„์Šค, ๊ทธ๋ฆฌ๊ณ  ์„ธ ๋ฒˆ์งธ ์œ„์น˜์—๋Š” 1๋ฒˆ ๋ฒ„์Šค๊ฐ€ ๊ธฐ๋‹ค softeer.ai โญ ๋ฌธ์ œ ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ Python 2์ดˆ 1024MB ๋ฌธ์ œ ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน ์—ฐ๊ตฌ์†Œ์—์„œ๋Š” ์ž„์ง์›๋“ค์˜ ํŽธ์˜๋ฅผ ์œ„ํ•ด ์ถœํ‡ด๊ทผ ํ†ต๊ทผ ๋ฒ„์Šค๋ฅผ ์ œ๊ณตํ•˜๊ณ  ์žˆ๋‹ค. ํ‡ด๊ทผ ์‹œ๊ฐ„์ด ๋˜๋ฉด ์—ฐ๊ตฌ์†Œ ์ฃผ์ฐจ์žฅ์—๋Š” ์ˆ˜ ๋งŽ์€ ๋ฒ„์Šค๋“ค์ด ์ผ๋ ฌ๋กœ ์ฃผ์ฐจ๋˜์–ด ์žˆ๋‹ค. ํ‡ด๊ทผ ๋ฒ„์Šค๋Š” ๋ฒˆํ˜ธ์ˆœ์„œ ๋Œ€๋กœ ์ถœ๋ฐœํ•ด์•ผ ํ•˜๋Š”๋ฐ, ์ฃผ์ฐจ์žฅ์€ ํญ์ด ์ข์•„ ์•ž์˜ ๋ฒ„์Šค๊ฐ€ ๋ชจ๋‘ ๋‚˜๊ฐ€์•ผ ๋’ค์˜ ๋ฒ„์Šค๊ฐ€ ๋‚˜๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๊ตฌ์กฐ๋กœ ๋˜์–ด ์žˆ๋‹ค. ๋ฒ„์Šค๋ฅผ ์ˆœ์„œ์— ๋งž๊ฒŒ ์ถœ๋ฐœ์‹œํ‚ค๊ธฐ ์œ„ํ•ด..

[Softeer] python [์ธ์ฆํ‰๊ฐ€(5์ฐจ) ๊ธฐ์ถœ] ์„ฑ์  ํ‰๊ฐ€

https://softeer.ai/practice/info.do?idx=1&eid=1309 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai โญ ๋ฌธ์ œ ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ Python 2์ดˆ 1024MB ๋ฌธ์ œ ํ˜„์ฃผ๋Š” N๋ช…์˜ ์ธ์›์ด ์ฐธ์—ฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์Šคํ„ฐ๋”” ๊ทธ๋ฃน์„ ์ด๋Œ๊ณ  ์žˆ๋‹ค. ํ˜„์ฃผ๋Š” ์Šคํ„ฐ๋””๋ฅผ ์œ„ํ•ด ๋Œ€ํšŒ๋ฅผ ์„ธ ๊ฐœ ๊ฐœ์ตœํ•˜์˜€๊ณ , ๋ชจ๋“  ๊ตฌ์„ฑ์›์ด ๊ฐ ๋Œ€ํšŒ์— ์ฐธ์—ฌํ•˜์˜€๋‹ค. ์ฐธ๊ฐ€์ž๋Š” ๊ฐ ๋Œ€ํšŒ์—์„œ 0 ์ด์ƒ 1,000 ์ดํ•˜์˜ ์ •์ˆ˜์ธ ์ ์ˆ˜๋ฅผ ์–ป๋Š”๋‹ค. ํ•œ ๋Œ€ํšŒ์—์„œ ๋‘˜ ์ด์ƒ์˜ ์ฐธ๊ฐ€์ž๊ฐ€ ๋™์ ์ด ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋„ ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. ํ˜„์ฃผ๋Š” ๊ฐ ๋Œ€ํšŒ๋ณ„ ๋“ฑ์ˆ˜ ๋ฐ ์ตœ์ข… ๋“ฑ์ˆ˜๋ฅผ ๋งค๊ธฐ๊ณ  ์‹ถ๋‹ค. ๋“ฑ์ˆ˜๋Š” ๊ฐ€์žฅ ์ ์ˆ˜๊ฐ€ ๋†’์€ ์‚ฌ๋žŒ๋ถ€ํ„ฐ 1๋“ฑ, 2๋“ฑ, ···, N๋“ฑ์˜ ์ˆœ์„œ๋Œ€๋กœ ๋ถ™๋Š”๋‹ค. ๋งŒ์ผ ๋™์ ์ด ์žˆ์„ ๊ฒฝ์šฐ ๊ฐ€๋Šฅํ•œ ๋†’์€ (๋“ฑ..