[JavaScript] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฌด์ง€์˜ ๋จน๋ฐฉ ๋ผ์ด๋ธŒ

[๋ฌธ์ œ] https://school.programmers.co.kr/learn/courses/30/lessons/42891 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr [ํ’€์ด] ๋ฌธ์ œ์˜ ํ•ต์‹ฌ์€ ์ด๋ถ„ํƒ์ƒ‰์„ ํ†ตํ•ด ํšŒ์ „ํŒ์ด ๋ช‡๋ฒˆ์งธ ๋Œ์•˜์„ ๋•Œ k+1์ดˆ๊ฐ€ ๋˜๋Š”์ง€ ์ฐพ์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ํšŒ์ „ํŒ์ด [3, 1, 2]์ด๊ณ  k๊ฐ€ 5๋ผ๋ฉด k+1์ธ 6์ดˆ์— ์–ด๋–ค ๊ทธ๋ฆ‡์„ ๋จน๋Š”์ง€ ์ฐพ์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. 1ํšŒ์ „ : [2, 0, 1] -> 3์ดˆ ์ง€๋‚จ 2ํšŒ์ „ : [1, 0, 0] -> 5์ดˆ ์ง€๋‚จ 3ํšŒ์ „ : [0, 0, 0] -> 6์ดˆ ์ง€๋‚จ ๋”ฐ๋ผ์„œ 3ํšŒ์ „์— 6์ดˆ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ์œผ๋ฏ€๋กœ 3ํšŒ์ „์„ ..

Algorithm/Programmers 2022. 9. 11. 22:45