본문 바로가기 메뉴 바로가기

Nullable

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Nullable

검색하기 폼
  • 분류 전체보기 (33)
    • 알고리즘 (0)
    • JavaScript (5)
      • 모던 자바스크립트 입문 (1)
    • 프로그래머스 데브코스 (12)
      • 단위기간 회고 (2)
      • 프로젝트 (3)
      • CS 면접 스터디 (7)
    • 회고 (2)
      • 2022년 (2)
    • etc (0)
    • React (5)
    • 코딩테스트 (6)
      • 프로그래머스 (5)
      • 백준 (1)
    • 토이 프로젝트 (1)
    • HTML (1)
    • CSS (0)
  • 방명록

프로그래머스 데브코스 (12)
[알고리즘] 정렬 (선택, 버블, 삽입, 기수)

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

프로그래머스 데브코스/CS 면접 스터디 2022. 12. 5. 10:35
[자료구조] 힙(Hip)한 힙(Heap)

정의 힙은 우선순위 큐를 구현하기 위하여 만들어진 자료구조이다. (우선순위 큐는 자료구조가 아닌 개념이다.) 우선순위 큐를 구현하는 방법에는 배열, 연결리스트, 힙 이렇게 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의 키 값 사이에는 대소 관계가 성립한다. 자료의 삽입, 삭제 후엔 항상 힙이 유지할 수 있도록 재구조화(..

프로그래머스 데브코스/CS 면접 스터디 2022. 11. 24. 00:43
VanillaJS로 Notion 클로닝 개인 프로젝트 회고

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기 선배님들의 화려한 노션 클로닝 프로젝트를 보고 나도 저렇게 멋지게 만들고 싶다는 욕구가 활활 타올랐다. 회고록까지 완벽하게 프로젝트를 끝낸 선배님들을 보면서 나도 개발하면서 고민했던 부분, 이슈들 다 기록하면서 개발해야지 ㅎㅎ 하지..

프로그래머스 데브코스/프로젝트 2022. 11. 22. 17:13
프로그래머스 데브코스 1차 단위기간 회고

데브코스 합격 메일을 받고 오리엔테이션 받은지 벌써 한달이 지났다. TF팀이 데브코스 기록 챌린지라는 좋은 활동을 만들어 주셔서 앞으로 블로그도 꾸준히 쓸 겸 매 단위기간마다 회고글을 써보려고 한다. 독후감, 감상문, 심지어 누군가한테 편지를 쓴지도 너무 오래되었고 책도 잘 안읽는 편이라 글 솜씨가 많이 부족하다. 이번 기록 챌린지를 하면서 그런 부족한 부분을 보완할 수 있는 기회가 되면 좋겠다. (예쁘게 봐주세호🙇‍♂️) 적응의 기간이었던 한 달 데브코스에서의 첫 한달을 돌이켜보자면, 적응의 기간이었다고 할 수 있을 것 같다. 1~2주차는 데브코스 환경에 스며들기 위해 각종 툴(슬랙, 디스코드, 줌, 노션 등)에 적응했고, 또 코어시간과 매주 커피챗에도 적응하기 위해 바빴다. 디스코드는 한번도 써보지 ..

프로그래머스 데브코스/단위기간 회고 2022. 11. 13. 01:02
이전 1 2 다음
이전 다음
공지사항
  • 벨로그에서 티스토리로
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 토이 프로젝트
  • 노션 클로닝 프로젝트
  • 프로그래머스
  • 프로세스 동기화
  • propTypes
  • 무한스크롤
  • 원티드 프리온보딩 챌린지
  • 스코프
  • 프로젝트 회고
  • JavaScript
  • kdt
  • 힙
  • 웹 브라우저 객체
  • 교착상태
  • React.Memo
  • CORS
  • jwt
  • 호이스팅
  • 회고
  • 리액트
  • 라이프사이클
  • 네트워크
  • 프로그래머스 데브코스 FE
  • 번들러
  • 코딩테스트
  • useMemo
  • Recoil
  • 알고리즘
  • 프로그래머스 데브코스
  • 배열의 메서드
more
«   2025/08   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.