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

๋ชฉ๋กindexOf (2)

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์„..