choi95의 TIL📝

문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 삽입 정렬입니다. 문제풀이 삽입 정렬(Insertion Sort) 손 안의 카드를 정렬하는 방법과 유사 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 비교 후 자신의 위치를 찾아 삽입함으로써 정렬을 완성 매 순서마다 해당 원소를 삽입할 수 있는 위치를 찾아 해당 위치에 적재 코드 function solution(...arr) { let answer = arr; for(let i = 1; i 0; j--) { //현재 자신 앞에 놓여 있는 자료 배..

startTimer : function(){ if(!this.isPending) { this.timerId = setInterval(() => { this.currentSec+=1; if(this.currentSec >= 60) { this.currentMin+=1; this.currentSec = 0; } document.querySelector('#min').textContent = `${this.currentMin < 10 ? `0${this.currentMin}` : `${this.currentMin}`}`; document.querySelector('#sec').textContent = `${this.currentSec < 10 ? `0${this.currentSec}` : `${this.cur..

문제 N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다. 음의 정수는 앞쪽에 양의 정수는 뒷쪽에 있어야 한다. 또한 양의 정수와 음의 정수의 순서에는 변함이 없어야 한다. 문제풀이 자료구조를 순회하다가 인덱스 요소가 음의 정수일 경우에 음의 정수를 제외한 가장 앞의 인덱스 자리까지 이전 인덱스 요소와순서를 바꾼다. 코드 function solution(...arr) { let answer = arr; let front = 0; for(let i = 0; i front; j--) { //가장 앞까지 이동 [arr[j - 1], arr[j]] = [arr[j], arr[j - 1..

문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 버블정렬입니다. 문제풀이 버블 정렬(Bubble Sort) 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환 선택 정렬과 기본 개념이 유사 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, (마지막 - 1)번째 자료와 마지막 자료를 비교 및 교환하여 정렬 1회 순회를 마치면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외 코드 function solution(...arr) { let answer = arr; for(let i = 0; i < arr.length - 1; i++) {..

https://choi95.tistory.com/89 RxJS debounceTime operator를 통해 Event request 줄이기 검색어를 입력하는 동시에 엔터키, 검색 버튼을 누를 필요 없이 결과값을 즉시 반영할 수 있도록 다음과 같이 구현하였다. const dispatchEvent = debounce((targetText) => { this.callback(targetText); }, thi.. choi95.tistory.com 이전 포스팅에서 Operator는 현재 Observable 인스턴스 기반으로 항상 새로운 Observable 인스턴스를 반환할 수 있다는 사실을 알았다. 매번 새로운 인스턴스를 반환한다는 말은 다음과 같이 도트 체이닝을 구성할 수 있다는 의미이다. observabl..

검색어를 입력하는 동시에 엔터키, 검색 버튼을 누를 필요 없이 결과값을 즉시 반영할 수 있도록 다음과 같이 구현하였다. const dispatchEvent = debounce((targetText) => { this.callback(targetText); }, this.delayTime); this.textinputElement.addEventListener('keyup', (event) => { dispatchEvent(event.target.value); }); keyup 이벤트 핸들러를 Input 요소에 등록해주고 이벤트 발생 시 관련 함수를 호출해주도록 하였다. RxJS debounce operator 위와 같은 기능을 RxJS를 통해 리팩토링하였다.현 소스 상에서는 처리해야 될 비동기 작업이 많..

문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 선택정렬입니다. 문제풀이 선택정렬(Selection Sort) 선택정렬은 기존에 자리가 정해져 있음_제자리 정렬 알고리즘 주어진 리스트 중에 최소 value를 탐색 해당 값을 맨 앞에 위치한 value 교체 참조를 마친 해당 위치의 인덱스를 제외하고 나머지 리스트를 위와 같은 방법으로 교체 n개의 주어진 리스트 => 시간복잡도 상 n^2 코드 function solution(...arr) { let answer = arr; for(let i = 0; i < arr.length; i++) { for(let j = (i + 1); j < arr.length; j++) { //자신을 제외한 뒤의 인덱스 요소부터 순..

https://choi95.tistory.com/86 auto-complete_비동기 콜백 함수, focusEvent, mouseEvent 다음과 같이 Input 태그에 키워드를 입력하면 관련 키워드에 대해서 추천 검색어를 사용자에게 보여주도록 구현하고자 한다. debounce를 통한 request 호출 최소화 사용자 Input 태그에 키워드를 입력 choi95.tistory.com 이전 포스팅에서 구현 자동 추천 검색 리스트에 추천으로 뜬 완성된 키워드를 클릭하면 Input 태그 value에 바인딩되도록 다음과 같이 코드를 구현하였다. this.searchListElement.addEventListener('click', e => { let targetItem = e.target.textContent;..