# Sort
버블 정렬 vs 선택 정렬 vs 삽입 정렬 차이 제대로 알고가자.
대학교 2학년 자료구조 시간에 버블 정렬, 선택 정렬, 삽입 정렬에 대해서 배운 적이 있다.그러나 지금 설명해 보라고 하면 못한다.각각의 차이점을 비교하고 어떤 기준으로 선택해야 하는지 알아보자.(이 글은 노마드 코더 : 어? 재밌네? 정렬 알고리즘, 한방에 이해하기!
Day 25 : 내장 고차 함수
✔️ 자바스크립트에는 기본적으로 내장된 고차함수가 여러 있다✔️ 배열 메소드 중 일부가 대표적인 고차함수에 해당한다✔️ 주어진 함수를 배열 요소 각각에 대해 실행할 수 있게 해준다✔️ 문법은 아래와 같다✔️ 아래의 예시 코드를 확인 해보자✔️ 주어진 판별 함수를 만족하
가장 큰 수 찾기
array가 주어지고 그 안에 숫자가 주어진다. 그 숫자의 조합을 통해서 가장 큰 숫자가 무엇인지를 출력하면 된다. 예를 들어, \[6,10,2] 라는 배열이 있으면 이 배열을 조합해서 숫자를 만든다. 조합해서 만들 수 있는 숫자중에 가장 큰 숫자는 '6210' 이다.
#10.React(sort를 활용하여 분류하기)
먼저, 목록들을 정렬하기 위해 select태그를 사용하여 각각의 태그의 value를 알아낼려고 했었는데 select태그에서는 onClick이벤트 사용이 불가능 하였고, onChange이벤트를 사용해 선택한 value가 무엇인지 알 수 있었다.따라서, 알아낸 value를
JavaScript 숫자 배열을 정렬할 때 주의할 점
JavaScript Array에서 제공하는 sort() 메소드로 숫자 배열을 정렬할 때 주의할 점에 대해서 이야기해보겠습니다.
[백준/파이썬/정렬] 14주차 문제풀이 (#5052, #2470, #1202)
🔗https://www.acmicpc.net/problem/5052제한 시간 : 1초전화번호의 수 × 테스트 케이스 : 10,000 × 50 = 500,000O(NlogN)보다 작거나 같은 구조를 설계해야 가능할 듯 싶다!직관적으로 생각하면 그냥 한 번호마다
PHP - sort() :: 배열을 정렬합니다.
PHP 함수 sort 요약 배열을 정렬합니다. 함수 원형 파라미터 $array 입력 배열입니다. $flags 선택적 두 번째 매개 변수 플래그를 사용하여 다음 값을 사용하여 정렬 동작을 결정할 수 있습니다. SORT_REGULAR가 기본값입니다. SORT_R
[TIL] React & JS Algorithms
Async in useEffect Hook useEffect를 사용할 때 이렇게 작성하면 안된다. side effect 에러가 발생하기 때문. 올바른 방법 useEffect 안에서 async 함수를 선언하고 호출하기/또는 Promise 부분을 별도의 함수로 만들어
[백준/파이썬/정렬] 13주차 문제풀이 (#2751,#1427,#1026,#1764,#11004)
우선 교재에서 배운 정렬 1.선택정렬 시간 복잡도 O(N^2) 2.삽입정렬 시간복잡도 O(N^2) 그렇지만 최선의 경우(리스트가 거의 다 정렬이 되어있는 경우) O(N) 3.퀵정렬 O(NlogN) 그치만 최악의 경우(거의 다 정렬이 되어있는 경우) O(N^2) 4.계수
sort sorted 차이
기본적으로 sort는 오름차순로 정렬한다. 내림차순하고 싶으면 sort(by:)를 사용한다.제자리에서 정렬하기 때문에 어떤 배열을 리턴하지 않는다.sorted는 정렬된 요소를 반환한다.각 element가 comparable 프로토콜을 따르면 정렬할 수 있다.sort는
버블정렬
두 개씩 비교 하므로 N-1 의 아이템을 비교 한다.for (let i = 1; i < len; i++) {ex) 배열의 길이가 9이면 최대 8번의 루프가 돈다.(0~len-1, 1~len d이던 N-1을 주의 하도록 하자)버블정렬은 가장 큰 숫자를 뒤로 보낸다.
DOM ARRAY PROJECTS(ARRAY API 연습)
쇼핑할 아이템 이름과 가격을 타이핑 한뒤에 가격을 두배로 만들기도 하고, 합치기도 하고, 필터하기도 한다.언제나 그렇듯 데이터는 App에서 관리하고 하위 컴포넌트로 내려준다. 타이핑 될때 마다 App.state안에 아이템의 이름과 가격이 차곡차곡 저장된다.array a
새로 배운 문법
요번에 나름 새로 배운 문법이 많아서 정리해두려고 한다. 굳이 자세하게 설명하진 않겠다. 검색하면 다 나오니깐 말이다.pop()array의 마지막 원소를 제거한 array를 리턴한다.sort()알파벳 순서, 또는 숫자 순서대로 array를 분류한다. default는 오
BOJ 10814: 나이순 정렬
✔ 문제 링크 BOJ 10814: 나이순 정렬 ✔ 문제해결전략 Stable Sort or 구현 ✔ 해결과정 나이 순, 나이가 같으면 가입한 순으로 정렬을 하여야 한다. 나이가 같은 경우가 존재하므로 아무 sorting이나 사용해서는 안 된다. std::sort
BOJ 10989: 수 정렬하기 3
BOJ 10989: 수 정렬하기 3 1 ≤ N ≤ 10,000,000인데 메모리 제한이 8MB다. 배열 사이즈를 10,000,000로 잡으면 40MB여서 바로 out이다. 문제에서 각각의 수가 10,000보다 작거나 같은 자연수라고 했으므로 크기 10,001인 배열을