
선택정렬 배열의 가장 작은 값을 선택하여 맨 처음의 index값과 swap하며 정렬하는 알고리즘 과정 배열 중에 최솟값이 위치한 index를 찾는다. 최솟값이 위치한 index값과 맨 처음의 index값을 swap한다. 맨 처음의 index값을 제외한 나머지 배열에 1,2를 적용한다. 하나의 요소가 남을 때까지 1,2,3번을 반복한다. 시간복잡도 최선, 최악, 평균 모두 O(n^2)의 시간복잡도를 갖는다. 공간복잡도 주어진 배열 안에서 swap을 통해 정렬이 수행되므로 O(n)이다. 장점 알고리즘이 단순하며 사용할 수 있는 메모리가 제한적인 경우에 사용시 성능 상의 이점이 있다. (*제자리 정렬) 알고리즘 구현 난이도가 굉장히 낮다. 제자리 정렬(in-place sort)이란? 추가적인 공간이 필요하지 ..

정의 힙은 우선순위 큐를 구현하기 위하여 만들어진 자료구조이다. (우선순위 큐는 자료구조가 아닌 개념이다.) 우선순위 큐를 구현하는 방법에는 배열, 연결리스트, 힙 이렇게 3가지 방법이 있는데 이 중에서 힙이 가장 효율적이다. 우선순위 큐 구현 방법 삽입 삭제 순서 없는 배열 O(1) O(n) 순서 없는 연결 리스트 O(1) O(n) 정렬된 배열 O(n) O(1) 정렬된 연결리스트 O(n) O(1) 힙 O(log n) O(log n) 힙은 최대값과 최소값을 빠르게 찾아내도록 만들어졌고, 반정렬 상태이다. (큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다 정도) A가 B의 부모 노드면, A와 B의 키 값 사이에는 대소 관계가 성립한다. 자료의 삽입, 삭제 후엔 항상 힙이 유지할 수 있도록 재구조화(..

10일간의 길었던? 노션 클론 프로젝트가 끝이 났다. 일단 결과물과 코드 JooNotion 🔳 JooNotion joo-notion.vercel.app https://github.com/chunwookJoo/JooNotion GitHub - chunwookJoo/JooNotion Contribute to chunwookJoo/JooNotion development by creating an account on GitHub. github.com 이 프로젝트를 진행하기 전에 1기 선배님들의 화려한 노션 클로닝 프로젝트를 보고 나도 저렇게 멋지게 만들고 싶다는 욕구가 활활 타올랐다. 회고록까지 완벽하게 프로젝트를 끝낸 선배님들을 보면서 나도 개발하면서 고민했던 부분, 이슈들 다 기록하면서 개발해야지 ㅎㅎ 하지..

데브코스 합격 메일을 받고 오리엔테이션 받은지 벌써 한달이 지났다. TF팀이 데브코스 기록 챌린지라는 좋은 활동을 만들어 주셔서 앞으로 블로그도 꾸준히 쓸 겸 매 단위기간마다 회고글을 써보려고 한다. 독후감, 감상문, 심지어 누군가한테 편지를 쓴지도 너무 오래되었고 책도 잘 안읽는 편이라 글 솜씨가 많이 부족하다. 이번 기록 챌린지를 하면서 그런 부족한 부분을 보완할 수 있는 기회가 되면 좋겠다. (예쁘게 봐주세호🙇♂️) 적응의 기간이었던 한 달 데브코스에서의 첫 한달을 돌이켜보자면, 적응의 기간이었다고 할 수 있을 것 같다. 1~2주차는 데브코스 환경에 스며들기 위해 각종 툴(슬랙, 디스코드, 줌, 노션 등)에 적응했고, 또 코어시간과 매주 커피챗에도 적응하기 위해 바빴다. 디스코드는 한번도 써보지 ..
- Total
- Today
- Yesterday
- 토이 프로젝트
- 노션 클로닝 프로젝트
- 프로그래머스
- 프로세스 동기화
- propTypes
- 무한스크롤
- 원티드 프리온보딩 챌린지
- 스코프
- 프로젝트 회고
- JavaScript
- kdt
- 힙
- 웹 브라우저 객체
- 교착상태
- React.Memo
- CORS
- jwt
- 호이스팅
- 회고
- 리액트
- 라이프사이클
- 네트워크
- 프로그래머스 데브코스 FE
- 번들러
- 코딩테스트
- useMemo
- Recoil
- 알고리즘
- 프로그래머스 데브코스
- 배열의 메서드
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |