๋ฌธ์ ๋งํฌ
์ ๊ทผ ๋ฐฉ๋ฒ
"{{2},{2,1},{2,1,3},{2,1,3,4}}" ์ด๋ฌํ ๋ฌธ์์ด์ ํน์ง์ ๊ฐ์ฅ ๋ง์ ์๊ฐ ์ ์ผ ์์ ์จ๋ค๋ ์ ์ด๋ค.
์ฆ ์์ ์์์๋ 2๊ฐ ์ ์ผ ๋ง๊ณ ๊ทธ ๋ค์ 1, ๊ทธ ๋ค์ 3, ๋ง์ง๋ง์ผ๋ก 4 ์ด๋ฏ๋ก [2,1,3,4]๊ฐ ์ ๋ต์ด๋ค.
์ด๋ฌํ ๋ฐฉ์์ผ๋ก ์ ๊ทผํ๊ธฐ ์ํด ๋ฌธ์์ด์ ์ซ์๋ง ๋จ๋๋ก ํ์ฑํ์๋ค.
๊ทธ๋ฆฌ๊ณ obj๋ฅผ ์์ฑํ์ฌ key๋ฅผ ์ซ์, value๋ฅผ ์ซ์๊ฐ ๋ค์ด์๋ ๊ฐ์๋ก ๋ง๋ค๊ณ
value๋ฅผ ํ๋ฒ 0์ผ๋ก ์ด๊ธฐํ ํ ๋ค, key์ ๊ฐ์ด ์ฌ๋๋ง๋ค ++ ํ์ฌ key : value๋ฅผ ๋ง๋ค๊ณ
value๋ฅผ sortํ์ฌ ๊ทธ๋์ key๊ฐ์ answer์ ๋ฃ์๋ค.
s.forEach(e => { if(e!==""){ obj[e] = 0 } }) s.forEach(e => { if(e!==""){ obj[e]++ } })โ
obj์ value๋ฅผ ์ด๊ธฐํํ๊ณ ๋ฃ๋ ๋ถ๋ถ์ด ์ข.. ๋นํจ์จ์ ์ผ๋ก ๋ณด์ด๋๋ฐ ๋ฑ ๋ ์ค๋ฅด๋ ๋ฐฉ๋ฒ์ด ์๋ค..
โป ๊ฐ์ฒด์ value๋ฅผ ๊ธฐ์ค์ผ๋ก sortํ๋ ๋ฐฉ๋ฒ
==> const objSort = Object.entries(๊ฐ์ฒด).sort(([, a], [, b]) => b - a); (๋ด๋ฆผ์ฐจ์)
function solution(s) {
var answer = []
s = s.split("{").join().split("}").join().split(",")
const obj = {}
s.forEach(e => {
if(e!==""){
obj[e] = 0
}
})
s.forEach(e => {
if(e!==""){
obj[e]++
}
})
const objSort = Object.entries(obj).sort(([, a], [, b]) => b - a);
objSort.forEach(e => answer.push(parseInt(e[0])))
return answer
}
'์ฝ๋ฉํ ์คํธ > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Javascript] ๊ดํธ ๋ณํ (60058) (0) | 2022.05.06 |
---|---|
[Javascript] N๊ฐ์ ์ต์๊ณต๋ฐฐ์ (12953) (0) | 2022.05.05 |
[Javascript] 3์ง๋ฒ ๋ค์ง๊ธฐ (68935) (0) | 2022.05.04 |
[Javascript] ์ฝ์์ ๊ฐ์์ ๋ง์ (77884) (0) | 2022.05.04 |
[Javascript] ์์ฃผํ์ง ๋ชปํ ์ ์ (42576) (0) | 2022.05.03 |