# 자료 구조

79개의 포스트
post-thumbnail

[TIL] 211026

📝 오늘 한 것 1. 프로그래머스 문제 풀이 - 예산 2. 다익스트라 알고리즘 / 공간 복잡도

2021년 10월 26일
·
0개의 댓글
post-thumbnail

[TIL] 211025

📝 오늘 한 것 1. 프로그래머스 문제 풀이 - 소수 찾기 / 에라토스테네스의 체 2. 무방향 그래프 / 방향 그래프 / 너비 우선 탐색 / 그래프 데이터베이스 / 가중 그래프

2021년 10월 25일
·
0개의 댓글
post-thumbnail

[TIL] 211024

📝 오늘 한 것 1. 프로그래머스 문제 풀이 - 시저 암호 / 정수 내림차순으로 배치하기 / 이상한 문자 만들기 / 최대공약수와 최소공배수 2. 이진 트리 / 검색, 삽입, 삭제 / 정렬된 배열 VS 이진 트리

2021년 10월 24일
·
0개의 댓글
post-thumbnail

[TIL] 211023

📝 오늘 한 것 1. 프로그래머스 문제 풀이 - 문자열 내 마음대로 정렬하기 / Array.sort() 2. 노드 기반 자료 구조 / 연결 리스트 / 이중 연결 리스트 / 이중 연결 리스트를 기반으로 하는 큐 구현

2021년 10월 23일
·
0개의 댓글
post-thumbnail

[TIL] 211022

📝 오늘 한 것 1. 프로그래머스 문제 풀이 - 콜라츠 추측 / 자연수 뒤집어 배열로 만들기 / 행렬의 덧셈 / 정수 제곱근 판별 / 제일 작은 수 제거하기 2. Math.sqrt() / Math.pow()

2021년 10월 22일
·
0개의 댓글
post-thumbnail

[TIL] 211021

📝 오늘 한 것 1. 프로그래머스 문제 풀이 - 하샤드 수 / x만큼 간격이 있는 n개의 숫자 2. 전개 연산자 / function.prototype.apply() / 얕은 복사 VS 깊은 복사 / 전개 구문을 이용한 '다차원 배열' 복사 / Array.proto

2021년 10월 21일
·
0개의 댓글
post-thumbnail

[TIL] 211020

📝 오늘 한 것 1. 프로그래머스 문제 풀이 - 문자열 내 p와 y의 개수 / 핸드폰 번호 가리기 / 문자열 내림차순으로 배치하기 / 자릿수 더하기 / 두 개 뽑아서 더하기 2. 재귀 함수 / 기저 조건 / 분할 / 퀵 정렬 알고리즘

2021년 10월 20일
·
0개의 댓글
post-thumbnail

[TIL] 211019

📝 오늘 한 것 1. 프로그래머스 문제 풀이 - 문자열을 정수로 바꾸기 / 2016 / 약수의 합 / 문자열 다루기 기본 / 같은 숫자는 싫어 / 나누어 떨어지는 숫자 배열 2. Number.isInteger() / Number()와 parseInt() 비교

2021년 10월 19일
·
0개의 댓글
post-thumbnail

[TIL] 211017

📝 오늘 한 것 1. 책 '누구나 자료 구조와 알고리즘' 1 ~ 8장 복습 2. 프로그래머스 문제 풀이

2021년 10월 17일
·
0개의 댓글
post-thumbnail

[TIL] 211016

📝 오늘 한 것 1. 삽입 정렬 / 평균 시나리오 / 삽입 정렬 vs 선택 정렬 / 두 배열의 교집합 구하기 / 해시 테이블 / 해시 충돌 / 분리 연결법 / 배열 내 중복 값 유무 확인(해시 테이블 이용) / 스택 / 큐

2021년 10월 16일
·
0개의 댓글
post-thumbnail

[TIL] 211015

📝 오늘 한 것 1. 빅 오 표기법 / 버블 정렬 알고리즘 / 배열에 중복 값 있는지 확인하는 방법 / 선택 정렬 알고리즘 / 빅 오의 역할 / 같은 분류에 속하는 알고리즘의 효율성 비교 2. 알고리즘 코드 구현 (자바스크립트)

2021년 10월 15일
·
0개의 댓글
post-thumbnail

[TIL] 211014

📝 오늘 한 것 1. 배열 / 집합 / 선형 검색 / 이진 검색

2021년 10월 14일
·
0개의 댓글
post-thumbnail

[TIL] 211010

빅오 표기법 / 선형 검색 / 이진 검색 / 버블 정렬 / 선택 정렬 / 삽입 정렬 / 해시 테이블 / 해시 함수 / 추상적 자료 구조(ADT) 2. 자바스크립트 강의 복습 및 정리

2021년 10월 10일
·
0개의 댓글
post-thumbnail

[TIL] 211009

📝 오늘 한 것 1. 자바스크립트 강의 복습 2. 자료 구조 中 배열 - 읽기, 검색, 삽입, 삭제

2021년 10월 9일
·
0개의 댓글
post-thumbnail

TIL_38 : 힙

아래 두 개의 조건을 만족하는 트리 1\. 형태 속성 : 힙은 완전 이진 트리다 : 노드의 개수가 $n$개일 때 높이는 $O(lg(n))$ 2\.

2021년 9월 30일
·
0개의 댓글
post-thumbnail

TIL_37 : 트리

데이터의 상-하 관계를 저장하는 자료 구조링크드 리스트처럼 데이터와 다음 노드를 가리키는 레퍼런스를 가짐트리 노드는 하위 관계가 있는 노드들을 가리키는 레퍼런스를 가짐root 노드 : 트리에서 가장 위에 있는 노드, 트리의 시작 노드부모 노드 : 특정 노드의 직속 상위

2021년 9월 29일
·
0개의 댓글
post-thumbnail

TIL_36 : 추상 자료형

👉

2021년 9월 27일
·
0개의 댓글
post-thumbnail

TIL_35 : 해시 테이블

👉

2021년 9월 25일
·
0개의 댓글