[์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ] ๋ฐฑ์ค€(1145๋ฒˆ) - ์ ์–ด๋„ ๋Œ€๋ถ€๋ถ„์˜ ๋ฐฐ์ˆ˜
ยท
๐Ÿ› ๏ธBackend/Algorithm Problem Solving
[๋ฌธ์ œ]๋ฌธ์ œ๋‹ค์„ฏ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์žˆ๋‹ค. ์ด ์ˆ˜์˜ ์ ์–ด๋„ ๋Œ€๋ถ€๋ถ„์˜ ๋ฐฐ์ˆ˜๋Š” ์œ„์˜ ์ˆ˜ ์ค‘ ์ ์–ด๋„ ์„ธ ๊ฐœ๋กœ ๋‚˜๋ˆ„์–ด ์ง€๋Š” ๊ฐ€์žฅ ์ž‘์€ ์ž์—ฐ์ˆ˜์ด๋‹ค.์„œ๋กœ ๋‹ค๋ฅธ ๋‹ค์„ฏ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ ์–ด๋„ ๋Œ€๋ถ€๋ถ„์˜ ๋ฐฐ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ์ฒซ์งธ ์ค„์— ๋‹ค์„ฏ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๊ณ , ์„œ๋กœ ๋‹ค๋ฅธ ์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ์ฒซ์งธ ์ค„์— ์ ์–ด๋„ ๋Œ€๋ถ€๋ถ„์˜ ๋ฐฐ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…์ถœ๋ ฅ์˜ˆ์ œ ์ž…๋ ฅ์˜ˆ์ œ ์ถœ๋ ฅ30 42 70 35 902101 2 3 4 5430 45 23 26 5611703 14 15 92 65195  [๋ฌธ์ œ ํ•ด์„ค]์ผ๋‹จ ๋‹ค์„ฏ๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋ฅผ ๋ฐ›๊ธฐ ์œ„ํ•œ ์ž…๋ ฅ ๊ฐ์ฒด๋ฅผ ๋งŒ๋“ค๋ฉด ๋˜๊ณ , ์ž…๋ ฅ ๊ฐ’ 5๊ฐœ์˜ ๊ฐ๊ฐ์˜ ๋ฐฐ์ˆ˜์— ๋Œ€ํ•œ ๊ฐ’ ์ค‘ 3๊ฐœ ์ด์ƒ์˜ ๊ฐ’์ด ๊ฐ™์€ ๊ฒฝ์šฐ ๋˜๋Š” ๊ฐ€์žฅ ์ž‘์€ ๊ฒฝ์šฐ์— ๋Œ€ํ•œ ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด..
[์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ] ๋ฐฑ์ค€(1009๋ฒˆ) - ๋ถ„์‚ฐ ์ฒ˜๋ฆฌ
ยท
๐Ÿ› ๏ธBackend/Algorithm Problem Solving
[๋ฐฑ์ค€] ๋ถ„์‚ฐ ์ฒ˜๋ฆฌ ๋ฌธ์ œ ( ๋ธŒ๋ก ์ฆˆ2 )๋ฌธ์ œ์žฌ์šฉ์ด๋Š” ์ตœ์‹  ์ปดํ“จํ„ฐ 10๋Œ€๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์–ด๋А ๋‚  ์žฌ์šฉ์ด๋Š” ๋งŽ์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•ด์•ผ ๋  ์ผ์ด ์ƒ๊ฒจ์„œ ๊ฐ ์ปดํ“จํ„ฐ์— 1๋ฒˆ๋ถ€ํ„ฐ 10๋ฒˆ๊นŒ์ง€์˜ ๋ฒˆํ˜ธ๋ฅผ ๋ถ€์—ฌํ•˜๊ณ , 10๋Œ€์˜ ์ปดํ“จํ„ฐ๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐฉ๋ฒ•์œผ๋กœ ๋ฐ์ดํ„ฐ๋“ค์„ ์ฒ˜๋ฆฌํ•˜๊ธฐ๋กœ ํ•˜์˜€๋‹ค.- 1๋ฒˆ ๋ฐ์ดํ„ฐ๋Š” 1๋ฒˆ ์ปดํ“จํ„ฐ, 2๋ฒˆ ๋ฐ์ดํ„ฐ๋Š” 2๋ฒˆ ์ปดํ“จํ„ฐ, 3๋ฒˆ ๋ฐ์ดํ„ฐ๋Š” 3๋ฒˆ ์ปดํ“จํ„ฐ, ... ,- 10๋ฒˆ ๋ฐ์ดํ„ฐ๋Š” 10๋ฒˆ ์ปดํ“จํ„ฐ, 11๋ฒˆ ๋ฐ์ดํ„ฐ๋Š” 1๋ฒˆ ์ปดํ“จํ„ฐ, 12๋ฒˆ ๋ฐ์ดํ„ฐ๋Š” 2๋ฒˆ ์ปดํ“จํ„ฐ, ...์ด ๋ฐ์ดํ„ฐ์˜ ๊ฐœ์ˆ˜๋Š” ํ•ญ์ƒ a^b๊ฐœ์˜ ํ˜•ํƒœ๋กœ ์ฃผ์–ด์ง„๋‹ค. ์žฌ์šฉ์ด๋Š” ๋ฌธ๋“ ๋งˆ์ง€๋ง‰ ๋ฐ์ดํ„ฐ๊ฐ€ ์ฒ˜๋ฆฌ๋  ์ปดํ“จํ„ฐ์˜ ๋ฒˆํ˜ธ๊ฐ€ ๊ถ๊ธˆํ•ด์กŒ๋‹ค. ์ด๋ฅผ ์ˆ˜ํ–‰ํ•ด์ฃผ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ.์ž…๋ ฅ์ž…๋ ฅ์˜ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ ๊ฐ๊ฐ์˜ ํ…Œ์ŠคํŠธ ์ผ€..