병아리의 코딩 일기

안녕하세요~! 오늘은 SW Expert Academy의 Ladder1 문제를 풀이해보려 합니다. 난이도는 D4 이구요, 구현만 잘하면 어렵지 않게 풀 수 있는 문제입니다. (는 저는 처음에 못풀었음,, ) 그동안은 문제를 보자마자 달려들려고 했는데, 문제의 요구 사항 및 해결 전략을 간단히 세우고 나서 풀면 도움이 된다고 하시더라구요. 그래서 저도 앞으로는 정리를 간단히 해보고, 문제를 적어도 3번은 읽어보고 정확하게 접근하려고 합니다. 문제를 어렵게 풀었는데 정작 문제를 정확히 읽지 않아서 다 지우고 시작했던 적이 종종 있거든요. 문제는 아래 링크에서 확인해주세요! 😀 🍎 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?cont..

Book package inter; public class Book { // 아래에 Getter를 써주니 멤버 변수(?) 부분은 private으로 감춰줌. // 이제 Book의 속성들에 직접 접근하기 위해서는 getter, setter를 이용해야 함. private String isbn; private String title; private String author; private String publisher; private int price; private String desc; // 기본 생성자를 쓰지 않을건데 굳이 선언하는 이유? public Book() {} // Book을 생성할 때 써주는 파라미터(매개변수)의 값들을 현재 Book 클래스의 각 변수들에 할당함(초기화) public Book(S..

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

스택은 무엇일까? 스택은 `Last In First Out` 이라는 개념을 가진 선형 자료구조다. 말 그대로 '나중에 들어간 요소가 먼저 나온다' 혹은 '먼저 들어간 요소가 나중에 나온다' 라는 개념이다. 상자에서 나중에 넣은 물건을 먼저 꺼내듯이 말이다. 요소를 넣는 것을 push 라 부르고, 요소를 빼는 것은 pop 이라고 부른다. 그리고 Stack의 맨 위에 있는 요소를 TOP 이라고 부른다. 마치 프링글스 통과 비슷한 구조로, 맨 위에 있는 과자만 꺼낼 수 있고, 아래에 깔린 과자는 꺼낼 수 없다. 스택의 동작 원리 스택의 동작 원리는 굉장히 단순하다. 우리가 할 수 있는 행동은 요소를 넣는 push와 빼는 pop만이 존재한다. 가장 맨 위에 있는 TOP 요소만 컨트롤 하기에 구현도 어렵지 않다...

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

안녕하세요! 오늘은 배열을 다룰 때 많이 쓰이는 여러가지 편리한 함수들을 소개해보도록 하겠습니다! 코딩테스트 푸실 때에도 필요한 부분을 적용해보시면 좋을 것 같아요. 그럼 저와 함께 꼬고싱~ 배열 생성하기 const arr1 = new Array(); // [] const arr2 = []; // [] const arr3 = [1, 2, 3, 4, 5]; // [1, 2, 3, 4, 5] const arr4 = new Array(5); // [ ] Array.fill(): 배열 초기화 하기 fill 함수는 입력받은 파라미터의 값으로 모든 요소를 초기화한다. const arr5 = new Array(5).fill(5); console.log(arr5); // [5, 5, 5, 5, 5] Array.from..