본문 바로가기

자료구조,알고리즘26

JS기초 10 : 고차함수, sort()문제, 해결, 정렬 고차함수 - 하나 이상의 함수를 매개변수로 취하거나 함수를 결과로 반환하는 함수 - 매개변수로 전달되는 함수는 콜백 함수(Callback function) - 대표 배열 조작 메서드 - 임의 정렬 : Array.sort(callback function) - 반복 작업 : Array.forEach() - 콜백함수 결과 배열 반환 : Array.map() - 조건 만족하는 하나의 값 반환 : Array.find() - 조건 만족하는 값 배열로 반환 : Array.filter() - 누적 결과 값 반환 : Array.reduce() sort() 문제와 한계점 - 문제점 : 일의 자리 4가 10의 자리보다 뒤쪽에 정렬 - 원인 : sort 메서드로 정렬될 때 배열의 요소가 일시적으로 문자열로 변경되어 발생 - .. 2022. 7. 21.
JS기초 9 : 배열 탐색, 정렬, 반전, 문자열 변환 배열 탐색 - index 탐색(앞에서부터): Array.indexOf(item, from) - index 탐색(뒤에서부터): Array.lastIndexOf(item, from) - 값 포함 여부 확인 : Arrat.includes(item, from) let fruits = ["mango", "blueberry", "orange","blueberry", "cherry"]; console.log(fruits.indexOf("blueberry")); // 1 console.log(fruits.indexOf("Blueberry")); // -1 이 값은 없다는 걸 알려줌 console.log(fruits.indexOf("blueberry", 2)); // 3 2번째부터 찾음 console.log(fruits.. 2022. 7. 20.
JS기초 8 : 배열, 조작, 삭제, 병합 배열 - 여러 개체(Entity)값을 순차적으로 나열한 자료 구조(알고리즘 내 사용 빈도 높음) - 배열 내 값을 요소(element)라고 하며 배열 요소는 index로 접근 배열 선언/접근/속성 - 선언 : "new Array() 혹은 "[]"을 통해 선언하며 사이즈 혹은 값을 입력하여 초기화도 가능 - 접근 방법 : "Array[index]"를 통해 index를 통하여 O(1) 접근 - 배열 속성 : "Array.length"를 통해 배열 요소의 개수 확인 가능 let arr_1 = new Array(10); let arr_2 = []; console.log(arr_1); // [ ] console.log(arr_2); // [] let fruits = ["apple", "orange","waterm.. 2022. 7. 20.
JS기초 7 : 문자열 치환, 추출, 분할 문자열 치환 - 처음 만나는 요소 문자열 치환(치환된 문자열 반환) : String.replace(origin+str, change_str) - 정규 표현식 활용 문자열 치환: 치환 문자열에 정규 표현식 기입-> /치환문자열/g(전체)i(대소문자 구분 x) let text = "helLo world!!!"; let changed_text = ""; changed_text = text.replace("world", "earth"); console.log(changed_text); // helLo earth!!! console.log(text); // helLo world!!! console.log(text.replace("!","?")); // helLo world?!! console.log(text.re.. 2022. 7. 20.
JS기초 6 : string, 문자열 길이, 검색, 대소문자 변환 정의 방법 - 참고 JS 기초 1 : 자바스크립트, 입출력, 용어, 변수와 상수, 자료형, 객체타입, 객체 복사 문제점 LeetCode - 온라인 기반 알고리즘 문제 풀이 및 토론 환경 제공하는 플랫폼 사이트 - 자바스크립트, C, C++ 등 인기 있는 코딩 언어 지원 - 글로벌 기업에서 SW 문제해결 인터뷰시 활용 JavaScript - 객체(o rukiewiki.com String 대표 속성(property)과 메서드(method) - 문자열 길이: String.length - 문자열 접근: String.charAt(index), String.charCodeAt(index) - 문자열 검색: String.indexOf(). String.lastIndexOf(), String.includes(), St.. 2022. 7. 20.
반응형

티스토리툴바