본문 바로가기

정렬3

[프로그래머스] 테이블 해시 함수 (Javascript) https://school.programmers.co.kr/learn/courses/30/lessons/147354?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 정렬,구현 function solution(data, col, row_begin, row_end) { // col을 기준으로 정렬 -> 같으면 첫번째값을 기준으로 정렬 data.sort((a,b)=>{ if(a[col-1]===b[col-1]) return b[0]-a[0]; return a[col-1] - b[col-1]; }) // s_i 값 .. 2023. 2. 13.
[baekjoon] 2910 빈도정렬 (javascript) 2910번: 빈도 정렬 (acmicpc.net) 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 알고리즘 : 정렬 let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let [n, c] = input .shift() .split(" ") .map((v) => +v); let arr = input[0].split(" ").map((v) => +v); function solution() { le.. 2023. 1. 12.
[알고리즘 구현] 정렬 sort (Javascript) 정렬에 대해 공부하고 직접 구현을 통해 작동 원리를 이해했다. 1. 선택정렬 2. 삽입정렬 3. 퀵정렬 4. 계수정렬 Javascript let arr = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8, 1]; let len = arr.length; function selectionSort(arr) { for (let i = 0; i arr[j]) { min_index = j; } } //구조 분해 할당 [arr[i], arr[min_index]] = [arr[min_index], arr[i]]; } console.log(arr); } f.. 2022. 6. 25.

티스토리툴바