목록Quicksort (1)

우파루파의 개발 기록

[프로그래머스] 가장 큰 수

안녕하세요. 이번 문제는 프로그래머스 2단계 - 가장 큰 수 입니다. 이번 문제는 빠른 정렬 알고리즘 중 하나인 퀵 소트를 사용해 풀어보려고 노력 했습니다. 이번 문제는 정렬 자체를 구현(In-place 방식은 아니지만..)하는 것은 쉬웠지만, 비교 식을 어떤식으로 잡아야 할 지에서 고민을 많이 했습니다. 풀이 후, 13점이라는 점수를 받아 기분이 좋았습니다. function quickSort(origin) { if (origin.length < 2) { return origin; } const left = []; const right = []; const [pivot] = origin; for (let i=1; i String(data) || "0")); if (answer[0] == '0') retu..
development/알고리즘 2022. 8. 31. 17:33
이전 Prev 1 Next 다음