๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กReduce (2)

Suzie's Blog

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋“ฑ์ฐจ์ˆ˜์—ด์˜ ํŠน์ •ํ•œ ํ•ญ๋งŒ ๋”ํ•˜๊ธฐ (JavaScript)

ํ•ญ์ƒ ํ•˜๋˜๋Œ€๋กœ ์ปดํ“จํ„ฐ๋ฅผ ์ผœ์ž๋งˆ์ž ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์›น์‚ฌ์ดํŠธ์— ์ ‘์†ํ•ด์„œ ๊ธฐ์ดˆ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋ ค๊ณ  ํ•˜์˜€๋‹ค. ๊ทผ๋ฐ ๋ฌธ์ œ ์ž์ฒด๋ฅผ ์ดํ•ดํ•˜์ง€ ๋ชปํ•˜๊ฒ ๋Š”๊ฑฐ.. ใ… ใ…  ์ˆ˜ํ•™ ๊ณต๋ถ€ ์•ˆํ•œ์ง€ ๋ฒŒ์จ ๋ช‡๋งŒ์‹œ๊ฐ„์ด ํ๋ฅธ๊ฑฐ ๊ฐ™์€๋ฐ ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ ๋“ฑ์ฐจ์ˆ˜์—ด? ๊ณต์ฐจ? ์ด๋ฆ„์€ ์ต์ˆ™ํ•˜๋‚˜ ๋“ฑ์ฐจ์ˆ˜์—ด์ด ๋ญ์˜€๋Š”์ง€ ๊ธฐ์–ต๋„ ์•ˆ๋‚œ๋‹ค.. ์ด๋Ÿฐ ๋‚˜์™€๊ฐ™์€ ์ƒํ™ฉ์— ๋งˆ์ฃผ์นœ ๋ถ„๋“ค์—๊ฒŒ ๋„์›€์„ ์ฃผ๊ณ ์ž ๊ทธ๋ฆฌ๊ณ  ๋‚˜ ์ž์‹ ๋„ ๊ณต๋ถ€ํ•ด๋ณด๊ธฐ ์œ„ํ•ด ์ด ํฌ์ŠคํŠธ๋ฅผ ์ž‘์„ฑํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค..! ์ผ๋‹จ ์ œ๋ชฉ๋ถ€ํ„ฐ ๋ถ„์„ ํ•ด๋ณด์ž! "๋“ฑ์ฐจ์ˆ˜์—ด์˜ ํŠน์ •ํ•œ ํ•ญ๋งŒ ๋”ํ•˜๊ธฐ" ๋“ฑ์ฐจ์ˆ˜์—ด์ด๋ž€? 1,3,5,7,9.... ์ฒ˜๋Ÿผ ์—ฐ์†ํ•œ ๋‘ ํ•ญ์˜ ์ฐจ๊ฐ€ ์ผ์ •ํ•œ ์ˆ˜์—ด์„ ๋“ฑ์ฐจ์ˆ˜์—ด์ด๋ผ๊ณ  ํ•จ. ๊ณต์ฐจ๋ž€? ์—ฐ์†ํ•œ ๋‘ ํ•ญ์—์„œ, ๋’ค ํ•ญ์—์„œ ์•ž ํ•ญ์„ ๋บ€ ๊ฐ’์„ ๊ณต์ฐจ(Common difference)๋ผ๊ณ  ํ•จ ์˜ˆ๋ฅผ ๋“ค๋ฉด, 1,3,5,7,9์˜ ๊ณต์ฐจ๋Š” 2 ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฐฐ์—ด์˜ ์›์†Œ๋งŒํผ ์ถ”๊ฐ€

๋ฌธ์ œ ์„ค๋ช… ์•„๋ฌด ์›์†Œ๋„ ๋“ค์–ด์žˆ์ง€ ์•Š์€ ๋นˆ ๋ฐฐ์—ด X๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์–‘์˜ ์ •์ˆ˜ ๋ฐฐ์—ด `arr`๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, `arr`์˜ ์•ž์—์„œ๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ์›์†Œ๋ฅผ ๋ณด๋ฉด์„œ ์›์†Œ๊ฐ€ a๋ผ๋ฉด X์˜ ๋งจ ๋’ค์— a๋ฅผ a๋ฒˆ ์ถ”๊ฐ€ํ•˜๋Š” ์ผ์„ ๋ฐ˜๋ณตํ•œ ๋’ค์˜ ๋ฐฐ์—ด X๋ฅผใ„น return ํ•˜๋Š” solutionํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 1 ≤ arr์˜ ๊ธธ์ด ≤ 100 1 ≤ arr์˜ ์›์†Œ ≤ 100 ์ž…์ถœ๋ ฅ ์˜ˆ arr result [5, 1, 4] [5, 5, 5, 5, 5, 1, 4, 4, 4, 4] [6, 6] [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6] [1] [1] ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 ์˜ˆ์ œ 1๋ฒˆ์— ๋Œ€ํ•ด์„œ a์™€ X๋ฅผ ๋‚˜ํƒ€๋‚ด๋ณด๋ฉด ๋‹ค์Œ ํ‘œ์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. a X [] 5 [5, 5, 5, 5, 5] 1 [5..