๋ชฉ๋ก์ „์ฒด ๊ธ€ (1005)

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

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