728x90
๋ฐ์ํ
Problem
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํฐ์ผ๋ชฌ
๋น์ ์ ํฐ์ผ๋ชฌ์ ์ก๊ธฐ ์ํ ์ค๋ ์ฌํ ๋์, ํ ๋ฐ์ฌ๋์ ์ฐ๊ตฌ์ค์ ๋์ฐฉํ์ต๋๋ค. ํ ๋ฐ์ฌ๋์ ๋น์ ์๊ฒ ์์ ์ ์ฐ๊ตฌ์ค์ ์๋ ์ด N ๋ง๋ฆฌ์ ํฐ์ผ๋ชฌ ์ค์์ N/2๋ง๋ฆฌ๋ฅผ ๊ฐ์ ธ๊ฐ๋ ์ข๋ค๊ณ ํ์ต๋๋ค.
programmers.co.kr
Solution
1. nums์ ๊ธธ์ด์ ๋ฐ์ ๊ตฌํ๋ค.
let half = nums.length/2
2. Set์ nums์ ์๋ ๋ฒํธ๋ฅผ ๋ฃ๋๋ค.
let set = new Set()
for (let i = 0; i < nums.length; i++) {
set.add(nums[i])
}
3. Set์ ์ฌ์ด์ฆ์ nums์ ๊ธธ์ด์ ๋ฐ๊ณผ ๋น๊ตํด ๋ ์์ ๊ฒ์ ๋ฐํํ๋ค.
return Math.min(set.size,half)
Source Code
function solution(nums) {
let half = nums.length/2
let set = new Set()
for (let i = 0; i < nums.length; i++) {
set.add(nums[i])
}
return Math.min(set.size,half)
}
728x90
๋ฐ์ํ
'๐ Problem Solution > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Swift] 2019 KAKAO WINTER INTERNSHIP ํธํ ๋ฐฉ ๋ฐฐ์ (0) | 2022.02.20 |
---|---|
[JS] ํ๋ก๊ทธ๋๋จธ์ค 124 ๋๋ผ์ ์ซ์ (0) | 2022.02.14 |
[Swift] 2022 KAKAO BLIND RECRUITMENT ์ฌ๋ผ์ง๋ ๋ฐํ (0) | 2022.01.20 |
[Swift] 2022 KAKAO BLIND RECRUITMENT ํ๊ดด๋์ง ์์ ๊ฑด๋ฌผ (0) | 2022.01.20 |
[Swift] 2022 KAKAO BLIND RECRUITMENT ์๊ณผ ๋๋ (0) | 2022.01.19 |
๋๊ธ