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

๋ชฉ๋ก์ฝ”๋”ฉํ…Œ์ŠคํŠธ (18)

Suzie's Blog

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐ€๊นŒ์šด 1 ์ฐพ๊ธฐ (JavaScript)

๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ ๋ฐฐ์—ด arr๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ด๋•Œ arr์˜ ์›์†Œ๋Š” 1 ๋˜๋Š” 0์ž…๋‹ˆ๋‹ค. ์ •์ˆ˜ idx๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, idx๋ณด๋‹ค ํฌ๋ฉด์„œ ๋ฐฐ์—ด์˜ ๊ฐ’์ด 1์ธ ๊ฐ€์žฅ ์ž‘์€ ์ธ๋ฑ์Šค๋ฅผ ์ฐพ์•„์„œ ๋ฐ˜ํ™˜ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ๋‹จ, ๋งŒ์•ฝ ๊ทธ๋Ÿฌํ•œ ์ธ๋ฑ์Šค๊ฐ€ ์—†๋‹ค๋ฉด -1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ์‚ฌํ•ญ 3 ≤ arr์˜ ๊ธธ์ด ≤ 100'000 arr์˜ ์›์†Œ๋Š” ์ „๋ถ€ 1 ๋˜๋Š” 0์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ arr idx result [0, 0, 0, 1] 1 3 [1, 0, 0, 1, 0, 0] 4 -1 [1, 1, 1, 1, 0] 3 3 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…' ์ž…์ถœ๋ ฅ ์˜ˆ #1 1๋ณด๋‹ค ํฌ๋ฉด์„œ ์›์†Œ๊ฐ€ 1์ธ ๊ฐ€์žฅ ์ž‘์€ ์ธ๋ฑ์Šค๋Š” 3์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 3์„ return ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 4๋ฒˆ ์ธ๋ฑ์Šค ์ดํ›„์— 1์€ ๋“ฑ์žฅํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ -1์„..

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

๋ฌธ์ œ ์„ค๋ช… ์•„๋ฌด ์›์†Œ๋„ ๋“ค์–ด์žˆ์ง€ ์•Š์€ ๋นˆ ๋ฐฐ์—ด 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..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋งˆ์ง€๋ง‰ ๋‘ ์›์†Œ(JavaScript)

๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ ๋ฆฌ์ŠคํŠธ num_list๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ๋งˆ์ง€๋ง‰ ์›์†Œ๊ฐ€ ๊ทธ์ „ ์›์†Œ๋ณด๋‹ค ํฌ๋ฉด ๋งˆ์ง€๋ง‰ ์›์†Œ์—์„œ ๊ทธ์ „ ์›์†Œ๋ฅผ ๋บ€ ๊ฐ’์„ ๋งˆ์ง€๋ง‰ ์›์†Œ๊ฐ€ ๊ทธ์ „ ์›์†Œ๋ณด๋‹ค ํฌ์ง€ ์•Š๋‹ค๋ฉด ๋งˆ์ง€๋ง‰ ์›์†Œ๋ฅผ ๋‘ ๋ฐฐํ•œ ๊ฐ’์„ ์ถ”๊ฐ€ํ•˜์—ฌ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 2 ≤ num_list์˜ ๊ธธ์ด ≤ 10 1 ≤ num_list์˜ ์›์†Œ ≤ 9 ์ž…์ถœ๋ ฅ ์˜ˆ num_list result [2, 1, 6] [2, 1, 6, 5] [5, 2, 1, 7, 5] [5, 2, 1, 7, 5, 10] ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 ๋งˆ์ง€๋ง‰ ์›์†Œ์ธ 6์ด ๊ทธ์ „ ์›์†Œ์ธ 1๋ณด๋‹ค ํฌ๊ธฐ ๋•Œ๋ฌธ์— 6 - 1์ธ 5๋ฅผ ์ถ”๊ฐ€ํ•ด returnํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 ๋งˆ์ง€๋ง‰ ์›์†Œ์ธ 5๊ฐ€ ๊ทธ์ „ ์›์†Œ์ธ 7๋ณด๋‹ค ํฌ์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— 5์˜ ๋‘ ๋ฐฐ์ธ 10์„..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ง„๋ฃŒ ์ˆœ์„œ ์ •ํ•˜๊ธฐ (JavaScript)

๋ฌธ์ œ ์„ค๋ช… ์™ธ๊ณผ์˜์‚ฌ ๋จธ์“ฑ์ด๋Š” ์‘๊ธ‰์‹ค์— ์˜จ ํ™˜์ž์˜ ์‘๊ธ‰๋„๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ง„๋ฃŒ ์ˆœ์„œ๋ฅผ ์ •ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด emergency๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ์‘๊ธ‰๋„๊ฐ€ ๋†’์€ ์ˆœ์„œ๋Œ€๋กœ ์ง„๋ฃŒ ์ˆœ์„œ๋ฅผ ์ •ํ•œ ๋ฐฐ์—ด์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ ์ค‘๋ณต๋œ ์›์†Œ๋Š” ์—†์Šต๋‹ˆ๋‹ค. 1 ≤ emergency์˜ ๊ธธ์ด ≤ 10 1 ≤ emergency์˜ ์›์†Œ ≤ 100 ์ž…์ถœ๋ ฅ ์˜ˆ emergency result [3, 76, 24] [3, 1, 2] [1, 2, 3, 4, 5, 6, 7] [7, 6, 5, 4, 3, 2, 1] [30, 10, 23, 6, 100] [2, 4, 3, 5, 1] ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 emergency๊ฐ€ [3, 76, 24]์ด๋ฏ€๋กœ ์‘๊ธ‰๋„์˜ ํฌ๊ธฐ ์ˆœ์„œ๋Œ€๋กœ ๋ฒˆํ˜ธ๋ฅผ ๋งค๊ธด [..