병아리의 코딩 일기

안녕하세요! 이번 시간에는 선형 자료구조인 해시테이블에 대해 알아보겠습니다. :) 학창 시절 사물함을 떠올려보자.사물함의 각 칸에는 이름과 번호가 있기 때문에 우리는 쉽게 위치를 찾을 수 있었다. 해시 테이블은 사물함과 비슷하다. 해시 테이블은 한정된 배열 공간에 key를 index로 변환하여 값을 넣게 된다. 그럼 index는 어떻게 구할까? 해시테이블 키와 값을 받아 키를 해싱(Hashing)하여 나온 index값을 저장하는 선형 자료구조 삽입은 O(1)이며 키를 알고 있다면 삭제, 탐색도 O(1)로 수행한다. 용어설명 각 테이블에 해당하는 index를 해시 테이블에서는 버킷이라고 부른다. 테이블의 각 요소는 키와 값을 저장하고 있어야 한다. Hash 는 '고기와 감자를 잘게 다져 요리한 것'을 말한..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 강의 중 '스택' 부분을 듣고 실습 예제로 풀어본 문제인데 알고보니 2단계! 1단계 연습문제들을 다 풀고, 강의를 듣고 있는데 2단계도 해볼만 하겠다는 생각이 드네요! (착각일수도...ㅋㅅㅋ) 얼른 자료구조 / 알고리즘 배우고 2단계로 넘어가보려구요. 나의 풀이 function solution(s) { let answer = [s[0]]; for (let i = 1; i < s.lengt..

안녕하세요! 오늘은 이선협 강사님의 자바스크립트 알고리즘 / 자료구조 강의 중 단일 연결리스트 구현 부분을 정리해보았습니다. 이해하는 데 조금 시간이 걸렸지만, 어떤 식으로 로직이 짜여지는지 알게 되었네요 :) 코멘트나 궁금하신 점은 댓글로 남겨주세요! ⭐️ 학습 목표: 단일 연결 리스트를 자바스크립트로 구현해보자! 단일 연결 리스트는 Node 클래스와 SinglyLinkedList 클래스로 구성된다. 먼저, 생성자 부분을 살펴보자. 생성자 부분 class Node { constructor(value) { this.value = value; this.next = null; } } class SinglyLinkedList { constructor() { this.head = null; this.tail =..

이 강의는 프로그래머스 이선협 강사님의 '코딩테스트 광탈 방지 A to Z 자바스크립트' 강의를 요악한 내용입니다. 😃 자료구조와 알고리즘이란? 자료구조(Stack, Queue, Graph, Tree ...)는 메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표로, 상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이루고 있다. 반대로 말하면 어떤 상황에서는 느리고 불안정적일 수 있다는 것이다. 그래서 우리는 상황에 맞는 자료구조를 선택할 수 있는 능력이 필요하다. 알고리즘(Binary Search, Shortest Path...)은 특정 문제를 효율적이고 빠르게 해결하는 것이 궁극적인 목표로 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것을 말한다. 프로그래밍은..