๋ชฉ๋ก๐ฆฅ ์ฝํ /Softeer (12)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
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 ..
https://softeer.ai/practice/info.do?idx=1&eid=990&sw_prbl_sbms_sn=120560 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai โญ ๋ฌธ์ ์ธ์ด๋ณ ์๊ฐ/๋ฉ๋ชจ๋ฆฌ Python 1์ด 1024MB ๋ฌธ์ ๋น์ ์ ์ธ์ฌํ ์ง์์ผ๋ก, ๊ฐ ์ง์์ ๊ทผํ๋ฅผ ํ์ธํ๊ณ ์ ํ๋ค. ๋น์ ์ ํ์ฌ๋ ์์จ์ถํด๊ทผ์ ๋ฅผ ์ค์ํ๊ธฐ ๋๋ฌธ์ ๊ฐ ์ง์์ด ์ ํํ ๋ช ์์ ์ถ๊ทผํ๋ ๊ฒ์ ์ค์ํ์ง ์๊ณ , ์ด ๊ทผ๋ก ์๊ฐ์ด ๋ช ๋ถ์ธ์ง๊ฐ ์ค์ํ๋ค. ์ด ๊ทผ๋ก ์๊ฐ์ด ๋ฒ์ ๊ทผ๋ก์๊ฐ์ ์ด๊ณผํ์ง ์์์ผ ํ๋ฉด์, ํ์ฌ์ ์ง์ ์ฌ์ด์ ๊ณ์ฝํ ์๊ฐ ์ด์์ด์ด์ผ ํ๊ธฐ ๋๋ฌธ์ด๋ค. ์ง์์ด ํ๋ฃจ ๋์ ๊ทผ๋ฌดํ ์๊ฐ์ ์ถ๊ทผ ์๊ฐ๊ณผ ํด๊ทผ ์๊ฐ ์ฌ์ด์ ์๊ฐ์ผ๋ก ์ ์ํ๋ค. ์ด ๋ฌธ์ ์์๋ ์์ฌ ์๊ฐ ๋ฑ ๊ทผ๋ฌด ..
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..
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์ธ ์ ์ ์ ๋ ฅํ์ ์ฒซ ๋ฒ์งธ ์ค์ ๋ฐฐ๋ญ์..