๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

12852๋ฒˆ 1๋กœ ๋งŒ๋“ค๊ธฐ 21

[Python] ๋ฐฑ์ค€ 12852๋ฒˆ 1๋กœ ๋งŒ๋“ค๊ธฐ 2 - ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ 12852๋ฒˆ : 1๋กœ ๋งŒ๋“ค๊ธฐ 2 12852๋ฒˆ: 1๋กœ ๋งŒ๋“ค๊ธฐ 2 ์ฒซ์งธ ์ค„์— 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 106๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ๋ฌธ์ œ ํ’€์ด ์ „์—, 1๋กœ ๋งŒ๋“ค๊ธฐ์˜ ๋ฌธ์ œ์˜ ๊ฒฝ์šฐ ์—๋Š” ์—ฌ๋Ÿฌ ์‹œ๋ฆฌ์ฆˆ๋กœ ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์ด๋ฅผ ํ•˜๋Š” ๊ฒƒ์œผ๋กœ ์•Œ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ๋ฅผ ๋งŽ์ด ํ’€์–ด๋ณด์‹  ๋ถ„์ด๋ผ๋ฉด, ๋‹น์—ฐํžˆ DP ๋ฌธ์ œ ์ด๊ฒ ๊ฑฐ๋‹ˆ ํ•˜๋ฉด์„œ ๋„˜์–ด๊ฐ‘๋‹ˆ๋‹ค. ์ด๋ฒˆ ๋ฌธ์ œ์—์„œ ์กฐ๊ธˆ ์‹ ๊ธฐํ•˜๊ฒŒ ์š”๊ตฌํ–ˆ๋˜ ๋ถ€๋ถ„์€ ๊ฒฝ๋กœ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฒƒ์ด์—ˆ์Šต๋‹ˆ๋‹ค. ๊ฐ„๋‹จํ•œ ๋ฆฌ์ŠคํŠธ ํ•ฉ์น˜๊ธฐ๋ฅผ ๋ณด๋ฉด์„œ ์‹œ์ž‘ํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. # ํŒŒ์ด์ฌ ๋ฆฌ์ŠคํŠธ ํ•ฉ์น˜๊ธฐ - ํ•˜๋‚˜ ๋˜๋Š” ์—ฌ๋Ÿฌ๊ฐœ ๋ชจ๋‘ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. + ๋งŒ ๊ธฐ์–ต # 1๋ฒˆ ์˜ˆ์‹œ list1 = [1, 2] list2 = [3] print(l.. 2023. 6. 21.
728x90
๋ฐ˜์‘ํ˜•