Notice
Recent Posts
Recent Comments
Link
ยซ   2025/05   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

eazyseon

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค(์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ) - ๋ฐฐ์—ด์˜ ์œ ์‚ฌ๋„ ๋ณธ๋ฌธ

๐Ÿง์•Œ๊ณ ๋ฆฌ์ฆ˜?์•Œ๊ณ ์‹ถ์Œ!

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค(์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ) - ๋ฐฐ์—ด์˜ ์œ ์‚ฌ๋„

eazyseon 2023. 2. 23. 13:10
๋ฐ˜์‘ํ˜•

- ๋ฌธ์ œ ์„ค๋ช…

 

 

- ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

 

 

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

 

function solution(s1, s2) {
    let answer = 0;
    let freCnt = {};
  
  for(let val of s1){
    freCnt[val] = (freCnt[val] || 0) +1
  }
  
  for(let key of s2){
    if(freCnt[key]) answer++;
  }
  
    return answer;
}

 

๋จผ์ €, freCnt๋ผ๋Š” ๊ฐ์ฒด๋ฅผ ๋งŒ๋“ค์–ด s1์œผ๋กœ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฉด์„œ ๊ฐ ์š”์†Œ๊ฐ€ ๋ช‡ ๊ฐœ์”ฉ ์žˆ๋Š”์ง€ ๊ฐ’์„ ๋„ฃ์–ด์ค€๋‹ค. 

๊ทธ๋Ÿผ freCnt ์•ˆ์—๋Š” { a: 1, b: 1, c: 1 } ์ด๋Ÿฐ ์‹์œผ๋กœ ๋“ค์–ด๊ฐ€๊ฒŒ ๋œ๋‹ค. 

 

๋‹ค์Œ s2์˜ for๋ฌธ์„ ๋Œ๋ฉฐ freCnt ์•ˆ์— ํ•ด๋‹น ์š”์†Œ๊ฐ€ ์žˆ์œผ๋ฉด answer์˜ ์ˆซ์ž์— 1์„ ๋”ํ•ด์ค€๋‹ค. 

 

 

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

 

function solution(s1, s2) {
    const intersection = s1.filter((x) => s2.includes(x));
    return intersection.length;
}

 

s1์— filter ๋ฉ”์†Œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ s2์— ํฌํ•จ๋œ(includes๋ฅผ ์‚ฌ์šฉ) ์š”์†Œ๋งŒ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. 

intersection์— ์กฐ๊ฑด์— ๋งž๋Š” ์š”์†Œ์˜ ๋ฐฐ์—ด์ด ์ƒ์„ฑ๋˜๋ฉฐ ๊ทธ ๊ธธ์ด๋ฅผ ๋ฆฌํ„ดํ•œ๋‹ค. 

 

- ๋ฐฐ์šด์  

1. ๋ฉ”์†Œ๋“œ๋ฅผ ์•ˆ๋‹ค๊ณ  ํ•ด๋„ ์•„์ง ๋ฌธ์ œ์— ์–ด๋–ป๊ฒŒ ์ ์šฉํ• ์ง€ ํ•ด๊ฒฐ๋ฒ•์ด ๋– ์˜ค๋ฅด์ง„ ์•Š๋Š”๋‹ค๐Ÿ˜…๐Ÿ˜…

๋ฐ˜์‘ํ˜•
Comments