728x90
반응형

알고리즘

자바스크립트 문자열 내림차순 정렬하는 방법 (Sorting strings in descending order in Javascript)

자바스크립트에서 문자열 내림차순 배치는 자바스크립트 빌트인 메서드 split, sort, reverse, join을 적절하게 활용해서 해결할 수 있습니다. 문제 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한사항 문자열의 길이는 1 이상입니다. 입출력 예시 // before "zZbcCdDeEfFgG" // after zgfedcbZGFEDC 문제풀이 설명 const sortStr = str => { return s.split('').sort().reserve().join('') } // 자바스크립트 기본 정렬 예시 // origin - ['..

2021.08.10 게시됨

알고리즘/정렬

자바스크립트로 구현한 선택정렬 알고리즘 (Selection sort in Javascript)

선택정렬 알고리즘은 정렬 알고리즘을 공부하다보면 버블정렬만큼 익숙하게 들어본 정렬 알고리즘 중 하나일 것입니다. 버블정렬 만큼 구현하기 쉽고, 기업 코딩테스트를 하다보면 한번씩 문제로 나오곤 하는 선택정렬 알고리즘! 이번 포스팅에서는 선택정렬 알고리즘의 특징과 구현 예시에 대해서 소개하도록 하겠습니다. 선택 정렬이란? 선택정렬 알고리즘의 컨셉은 요소들이 들어갈 위치는 이미 정해져있다는 것에 있습니다. 예를 들어, 배열의 첫 번째 자리에는 배열 요소들 중 가장 작은 요소가 들어가면 되겠죠? 그리고 두 번째 자리에는 그 다음 가장 작은 요소를 선택해서 그 자리에 넣으면 됩니다. 이렇게 배열이 끝날 때까지 이 단계를 진행하면 됩니다. 선택정렬 알고리즘 예시 선택정렬 알고리즘을 좀 더 쉽게 이해하기 위해 코드를..

2020.11.19 게시됨

알고리즘/정렬

자바스크립트로 구현한 버블정렬 알고리즘 (Bubble sort in Javascript)

'버블정렬' 알고리즘은 코딩 테스트를 준비할 때 가장 처음 접하는 정렬 알고리즘 중 하나입니다. 코딩 테스트에도 한번씩 등장하는 '버블정렬' 알고리즘에 대해서 오늘 확실하게 개념을 잡고 이해해보도록 하겠습니다. 구현 예시의 언어는 자바스크립트로 구현되었으나 알고리즘의 기본 컨셉은 동일하기 때문에 자바스크립트 이외에 다른 언어로 구현하셔도 무방합니다. 버블 정렬이란? 거품 정렬이라고도 불리는 버블 정렬은 두 인접한 원소를 검사하여 정렬(오름차순, 내림차순)하는 방법입니다. (오름차순이라면 작은 값부터 큰 값 순으로 정렬이 될 것이고, 내림차순이라면 큰 값부터 작은 값 순으로 정렬이 되겠죠?) 버블정렬 알고리즘 예시 버블정렬 알고리즘을 좀 더 쉽게 이해하기 위해 코드를 보기 전에 해당 자료를 한번 보시면 좀..

2020.11.16 게시됨

728x90
반응형