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

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

[Softeer] python A+B

https://softeer.ai/practice/info.do?idx=1&eid=1016 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai โญ ๋ฌธ์ œ ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ Python 1์ดˆ 256MB ๋ฌธ์ œ ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A+B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ œ์•ฝ์กฐ๊ฑด ๋‘ ์ •์ˆ˜ A์™€ B๋Š” 1์ด์ƒ 9์ดํ•˜์˜ ์ •์ˆ˜์ด๋‹ค. ์ž…๋ ฅํ˜•์‹ ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ฐ ์ค„์— A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅํ˜•์‹ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค "Case #(ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ๋ฒˆํ˜ธ): "๋ฅผ ์ถœ๋ ฅํ•œ ๋‹ค์Œ, A+B๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ๋ฒˆํ˜ธ๋Š” 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค. ์ž…๋ ฅ์˜ˆ์ œ1 5 1 1 2 3 3 4 9 8 5 2 ์ถœ๋ ฅ์˜ˆ์ œ1 ..

[Softeer] python ๊ทผ๋ฌด ์‹œ๊ฐ„

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

[Softeer] python ์ฃผํ–‰๊ฑฐ๋ฆฌ ๋น„๊ตํ•˜๊ธฐ

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

[Softeer] python ๊ธˆ๊ณ ํ„ธ์ด

https://softeer.ai/practice/info.do?idx=1&eid=395 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai โญ ๋ฌธ์ œ ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ Python 3์ดˆ 256MB ๋ฌธ์ œ ๋ฃจํŒก์€ ๋ฐฐ๋‚ญ์„ ํ•˜๋‚˜ ๋ฉ”๊ณ  ์€ํ–‰๊ธˆ๊ณ ์— ๋“ค์–ด์™”๋‹ค. ๊ธˆ๊ณ  ์•ˆ์—๋Š” ๊ฐ’๋น„์‹ผ ๊ธˆ, ์€, ๋ฐฑ๊ธˆ ๋“ฑ์˜ ๊ท€๊ธˆ์† ๋ฉ์–ด๋ฆฌ๊ฐ€ ์ž”๋œฉ ๋“ค์–ด์žˆ๋‹ค. ๋ฐฐ๋‚ญ์€ W ใŽ๊นŒ์ง€ ๋‹ด์„ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ ๊ธˆ์†์˜ ๋ฌด๊ฒŒ์™€ ๋ฌด๊ฒŒ๋‹น ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ ๋ฐฐ๋‚ญ์„ ์ฑ„์šธ ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ๊ฐ’๋น„์‹ผ ๊ฐ€๊ฒฉ์€ ์–ผ๋งˆ์ธ๊ฐ€? ๋ฃจํŒก์€ ์ „๋™ํ†ฑ์„ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋ฉฐ ๊ท€๊ธˆ์†์€ ํ†ฑ์œผ๋กœ ์ž๋ฅด๋ฉด ์ž˜๋ ค์ง„ ๋ถ€๋ถ„์˜ ๋ฌด๊ฒŒ๋งŒํผ ๊ฐ€์น˜๋ฅผ ๊ฐ€์ง„๋‹ค. ์ œ์•ฝ์กฐ๊ฑด 1 ≤ N ≤ 106์ธ ์ •์ˆ˜ 1 ≤ W ≤ 104์ธ ์ •์ˆ˜ 1 ≤ Mi, Pi ≤ 104์ธ ์ •์ˆ˜ ์ž…๋ ฅํ˜•์‹ ์ฒซ ๋ฒˆ์งธ ์ค„์— ๋ฐฐ๋‚ญ์˜..