๐ŸŸฃ ์˜ค๋Š˜์˜ ๋ฌธ์ œ ํšŒ๊ณ 

๊น€ํƒœ์šฑยท2023๋…„ 4์›” 8์ผ
0
post-thumbnail

๐Ÿคญ ์˜ค๋Š˜์˜ ๋ฌธ์ œ ํ•ฅ์ง #1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1: ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด

๋ฌธ์ œ ์„ค๋ช…
๋ฐฐ์—ด arr๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ฐฐ์—ด arr์˜ ๊ฐ ์›์†Œ๋Š” ์ˆซ์ž 0๋ถ€ํ„ฐ 9๊นŒ์ง€๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋•Œ, ๋ฐฐ์—ด arr์—์„œ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ํ•˜๋‚˜๋งŒ ๋‚จ๊ธฐ๊ณ  ์ „๋ถ€ ์ œ๊ฑฐํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋‹จ, ์ œ๊ฑฐ๋œ ํ›„ ๋‚จ์€ ์ˆ˜๋“ค์„ ๋ฐ˜ํ™˜ํ•  ๋•Œ๋Š” ๋ฐฐ์—ด arr์˜ ์›์†Œ๋“ค์˜ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด,

  • arr = [1, 1, 3, 3, 0, 1, 1] ์ด๋ฉด [1, 3, 0, 1] ์„ return ํ•ฉ๋‹ˆ๋‹ค.
  • arr = [4, 4, 4, 3, 3] ์ด๋ฉด [4, 3] ์„ return ํ•ฉ๋‹ˆ๋‹ค.
    ๋ฐฐ์—ด arr์—์„œ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ์ œ๊ฑฐํ•˜๊ณ  ๋‚จ์€ ์ˆ˜๋“ค์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”.

์ œํ•œ์‚ฌํ•ญ

  • ๋ฐฐ์—ด arr์˜ ํฌ๊ธฐ : 1,000,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜
  • ๋ฐฐ์—ด arr์˜ ์›์†Œ์˜ ํฌ๊ธฐ : 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ  9๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜

์ž…์ถœ๋ ฅ ์˜ˆ

arranswer
[1,1,3,3,0,1,1][1,3,0,1]
[4,4,3,3][4,3]

๋‚˜์˜ ํ’€์ด


function solution(arr) {
  var answer = [];
  for (let i = 0; i < arr.length; i++) {
    let firstId = arr[i];
    let secondId = arr[i + 1];
    if (firstId != secondId) answer.push(firstId);
  }
  return answer;
}

๊ตฌํ˜„ ์ ‘๊ทผ
1. ์Šคํƒ ๋ฌธ์ œ์˜€๊ธฐ์— ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉ
2. anwer์— ๋ฐ˜๋ณต๋˜์–ด ์ถ”์ถœ๋œ ์—˜๋ฆฌ๋จผํŠธ๋ฅผ ํ• ๋‹นํ•˜๊ธฐ ์œ„ํ•ด ๋นˆ ๋ฐฐ์—ด ๋งŒ๋“ฌ
3. for๋ฐ˜๋ณต์„ ํ†ตํ•ด 0๋ฒˆ์งธ ์ธ๋ฑ์Šค์™€ 1๋ฒˆ์งธ ์ธ๋ฑ์Šค ๋น„๊ตํ•˜๋Š” ํฌ์ธํ„ฐ ๋งŒ๋“ฌ
4. ์กฐ๊ฑด์„ ํ†ตํ•ด ๋‘ ๊ฐ’์ด ๊ฐ™์ง€ ์•Š์œผ๋ฉด answer์— push

ํ’€์ด
์ด ์ „์— ๊ฐ•์˜๋ฅผ ๋“ค์œผ๋ฉด์„œ ๋ช‡ ๋ฒˆ ๊ฒฝํ—˜ ํ•ด๋ดค๋˜ ๊ฒƒ ๊ฐ™์•„ ๊ธฐ์–ต์„ ๋‹ค๋“ฌ์–ด ๋‘ ์ธ๋ฑ์Šค๋ฅผ ๋น„๊ตํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ๊ตฌ์„ฑํ•ด๋ณด์•˜๋‹ค.


๋‹ค๋ฅธ์‚ฌ๋žŒ ํ’€์ด

function solution(arr)
{
    return arr.filter((val,index) => val != arr[index+1]);
}

ํ’€์ด
1. filter ๋ฉ”์†Œ๋“œ๋ฅผ ์ด์šฉํ•˜์—ฌ return์œผ๋กœ ๋ฐ˜ํ™˜ ํ•ด์•ผํ•˜๋Š” ์กฐ๊ฑด์— ๋‘ ์ธ๋ฑ์Šค๋ฅผ ๋น„๊ตํ•˜๋Š” ๋ฌธ์„ ๊ตฌ์„ฑ.
2. ๊น”๋”ํ•˜๊ณ  ํ•˜๋‚˜์˜ ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•˜์—ฌ ํ•œ ๋ฒˆ์— ํ•ด๊ฒฐ ๊ฐ€๋Šฅ,,


๐Ÿซ  ์†Œ๊ฐ

์กฐ๊ธˆ์”ฉ์ด๋ผ๋„ ๊พธ์ค€ํ•˜๊ฒŒ ๊ทธ๋ฆฌ๊ณ  ํ•จ์ˆ˜๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ํ’€์ด๋ฅผ ๋๊นŒ์ง€ ์ƒ๊ฐํ•˜๊ณ  ํ•ด๊ฒฐ ํ•˜๋„๋ก ๋…ธ๋ ฅํ•˜์ž!

profile
๋ฐฉ๋ฒ•์„ ์—ฐ๊ตฌํ•  ์ค„ ์•„๋Š” ๊ฐœ๋ฐœ์ž!

0๊ฐœ์˜ ๋Œ“๊ธ€