목록코테 (2)
Frontend 개발자 - hyo.loui
🎯목적 : Algorithm 문제풀이 과정을 기록합니다. 나만의 해결방법을 공유합니다. 1️⃣ 문제 링크와 문제 2️⃣ 풀이 전 계획과 생각 (수도 코드) 3️⃣ 풀이 (코드 블록 첨부) 4️⃣ 풀이하면서 막혔던 점과 고민 5️⃣ 풀이 후 알게된 개념과 소감 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴..
❤️🔥TIL : Today I Learned 삽입 정렬, 병합 정렬 정렬 알고리즘 중에서 삽입 정렬과 병합 정렬의 이해와 방법을 설명합니다. 삽입 정렬(Insertion Sort)란? - 배열의 모든 요소를 앞에서 차례로 비교합니다.(이미 정렬된 노란색 부분과) - 자신의 위치를 찾아서 삽입하여 정렬 합니다. Big O : O(n^2) 삽입정렬의 장단점 장점 : Stable한 정렬, 대부분의 원소가 거의 정렬되어 있는 경우에 매우 빠르다 단점 : 원소 수가 많은 경우 적합하지 않고 비교적 많은 원소의 이동을 필요로 한다. const array = [5, 3, 8, 1, 2, 9, 4, 7, 6]; // 배열 const insertionSort = (arr) => { for (let i = 1; i < ..