프로그래밍/알고리즘 풀이
[node.js] 튜플 ( 프로그래머스 레벨2 )
카카수(kakasoo)
2021. 7. 1. 14:38
반응형
// 프로그래머스 레벨2 튜플을 풀었습니다.
const solution = (s) => {
// "{{4,2,3},{3},{2,3,4,1},{2,3}}"
const arr = s
.split("},")
.map((str) => {
// [ '4,2,3', '3', '2,3,4,1', '2,3' ]
return str
.split("")
.filter((el) => el !== "{" && el !== "}")
.join("");
})
.sort((a, b) => {
// [ '3', '2,3', '4,2,3', '2,3,4,1' ]
return a.length - b.length;
})
.map((el) => {
// [ '3' ], [ '2', '3' ], [ '4', '2', '3' ], [ '2', '3', '4', '1' ]
return el.split(",");
});
const answer = [];
for (let i = 0; i < arr.length; i++) {
const curNumber = arr[i].join("");
answer.push(curNumber);
for (let j = i; j < arr.length; j++) {
arr[j].splice(arr[j].indexOf(curNumber), 1);
}
}
return answer.map((el) => Number(el));
};
일단 arr를 위 주석과 같이 차례대로 분리해나가고, 숫자를 뽑는 과정, 두 단계로 처리했다.
반응형