[Javascript] 튜플 (64065)

문제링크

접근 방법

"{{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
}