키리Kirri's IT노트

도수 정렬 요소의 대소 관계를 비교할 필요가 없음 도수분포표 작성, 누적도수분포표 작성, 목적 배열 만들기, 배열 복사의 4단계로 이루어짐 [10점 만점의 테스트에서 학생 9명의 점수 도수 정렬] 1단계. 도수분포표 만들기 학생 점수 배열 a를 바탕으로 '각 점수에 해당하는 학생이 몇 명인지'를 나타내는 도수분포표 작성 모든 요소의 값을 초기화한 배열 f에 배열 a를 처음부터 스캔하면서 도수분포표 작성 예를 들어, a[0]이 5점이면 f[5]를 1만큼 증가시키고 a[1]이 7점인 경우 f[7]을 1만큼 증가시키는 작업을 반복 for(int i = 0; i < n; i++) f[a[i]]++; 2단계. 누적도수분포표 만들기 '0점부터 점수 n까지 몇 명의 학생이 있는지' 누적된 값을 나타내는 누적도수분포표..

📅 Moment-Calendar 🎤 Introduction 클론코딩으로 만들었던 바닐라 자바스크립트 기반의 크롭 웹 어플리케이션 'Momentum'과, 라이브러리 없이 Date 객체로 구현한 Calendar를 연결시켜 완성한 첫 번째 리액트 프로젝트입니다. 효율적이고 잘 짜여진 코드라고는 할 수 없지만, 지금까지 공부한 내용을 복습하면서 state, props, redux 등 리액트의 기본적인 기능을 익힐 수 있었습니다. 단순히 책이나 영상을 보고 따라하기보다는, 스스로 고민하며 문제를 해결하고 코딩할 수 있는 경험이었습니다. [🔨 Stack] CRA(Create React-App) Firebase [📸 Screenshots] [🌎 URL] Source code cdcoc0/momentum-calenda..

📆 Calendar [🔨 Stack] CRA(Create React-App) [📸 Screenshots] [🌎 URL] ↓↓ https://cdcoc0.github.io/calendar-react-datejs/ React App cdcoc0.github.io [🧾 Description] Date.js 객체로 달력 구현 이번 달 달력에 포함되는 지난 달의 마지막 주, 다음 달의 첫 주는 글자색을 연하게 설정 날짜를 클릭하면 해당 날짜로 포커스 이동 포커스 설정된 날짜를 더블클릭하면 일정 추가 모달 창 팝업 모달은 라이브러리 없이 구현 [📂 APIs / Libs] - Date Date.js로 날짜 정보를 가져옴 Day.js를 사용해 날짜 정보의 포맷 설정 - Context API 모달에서 포커스된 날짜 정보..

📋 Momentum [🔨 Stack] CRA(Create React-App) [📸 Screenshots] [🌎 Link] ↓↓ https://cdcoc0.github.io/momentum-react/ React App cdcoc0.github.io [📂 APIs / Libs] - Background Unsplash API to get random pictures - Date / Time Date function to get date, time information Day.js for formatting the date info - Weather Navigator function to get geolocation information Free Weather API Axios - CSS Mainly styl..

힙이란? 힙(heap)을 사용해 정렬하는 알고리즘 힙은 '부모의 값이 자식보다 항상 크다'는 조건을 만족하는 완전이진트리 부모의 값이 자식보다 항상 작아도 힙이라고 함(부모와 자식 요소의 관계만 일정하면 됨) 완전이진트리 → 힙 힙은 루트가 가장 큰(혹은 작은) 값이어야 함 즉, 모든 부모와 자식의 관계는 항상 부모의 값 >= 자식의 값이 성립되어야 함 힙에서 부모와 자식 관계는 일정하지만 형제 사이의 대소 관계는 일정하지 않음 힙의 요소를 배열에 저장 부모와 자식의 인덱스 사이에는 다음과 같은 관계 성립 1. 부모는 a[(i - 1) / 2] 2. 왼쪽 자식은 a[i * 2 + 1] 3. 오른쪽 자식은 a[i * 2 + 2] 힙 정렬 '가장 큰 값이 루트에 위치'하는 특징을 이용하는 정렬 알고리즘 힙에..