Daehyunii's Dev-blog

Array.prototype.push 메서드로 배열의 마지막 위치에 요소를 추가하는 것보다, length 프로퍼티를 이용하여 (arr[arr.length] = 값) 마지막 요소를 추가하는것이 더 빠르다고 한다. 그 이유는 무엇일까??? (모던 자바스크립트 딥 다이브 p510)

데브코스 과정이 시작되고 2주가 지나갔다. 일주일의 시간은 천천히 흘러간것 같은데 막상 지나고 보면 벌써 2주라는 시간이 지나갔다.. 뭐가 이렇게 빨리 지나가는지,, 뭔가 많은걸 내가 공부한것 같다는 느낌은 아닌데,, 하는 생각에 조금 반성하게 된다. 이번주는 전체적인 설명이 많았던 것 같다. 예를 들면 알고리즘 문제를 잘 푸는 방법? 명령형 프로그래밍과 선언형 프로그래밍의 차이점과 같은 설명들이 많았던 한 주를 보냈다. 그리고 나는 이런한 부분들이 굉장히 마음에 들었던 것 같다. 내가 생각하는 개발공부를 할 때 가장 큰 문제는 "이렇게 코드를 작성하니, 저렇게 코드가 나오더라"처럼 원리를 아는 것이 아닌 여러 번 사용을 통해 단순히 익히는 공부법이 가장 위험한 공부가 아닐까 생각된다. 그래서 모던 자바..

오늘부터는 바닐라 자바스크립트 기본 역량 강화와 관련된 본격적인 주제가 시작되었고 더 디테일한 주제가 시작되기 전에 명령형 프로그래밍과 선언적인 프로그래밍 방식을 이해하는데 초점을 둔 강의였다. 두 가지 개념에 대해서 오늘은 정리를 해보고자 한다. 명령형 프로그래밍이란? 위키피디아의 정의를 따라보면, 컴퓨터 과학에서 명령형 프로그래밍은 선언형 프로그래밍과 반대되는 개념으로, 프로그래밍의 상태와 상태를 변경시키는 구문의 관점에서 연산을 설명하는 프로그램 패러다임의 일종이다. 자연 언어에서의 명령법이 어떤 동작을 할 것인지를 명령으로 표현하듯이, 명령형 프로그램은 컴퓨터가 수행할 명령들을 순서대로 써 놓은 것이다. https://ko.wikipedia.org/wiki/%EB%AA%85%EB%A0%B9%ED%..

바닐라 자바스크립 기본역량 강화 강의 시작 자바스크립트 기초 강의가 끝나고 바닐라 자바스크립트 기초 역량 강화관련 강의가 시작되었다. 자바스크립트 기초강의는 자바스크립트 자체에 대한 기본적인 개념들과 자료구조 & 알고리즘에 대한 내용이 굉장히 많았다면 이번 강의에서는 실질적인 자바스크립트 언어로 코드를 구현할 때의 이론들을 자세하게 배우는 강의인것 같다. 강의를 시작하기에 앞서 자바스크립트 문법과 관련된 문제들을 쪽지시험(?) 느낌으로 풀어보는 시간이 있었다. 기초적인 내용에 대해서 나름대로 잘 알거라고 생각했는데, 막상 코드를 보고 개념을 대입하려고 하니 쉽지는 않았던것 같다. 문제에 대해서 요약해 보자면, var, let, const 키워드에 대한 개념 이해 정도 this 키워드에 대한 개념 이해 정..

1주차가 지나가고 2주차가 시작되었다. 오늘은 특별하게 새로운 내용에 대해서 공부한것은 없었으나, 1주차 과제를 완성하기 위한 많은 시간을 보냈다. 과제는 총 두가지 였다. 1. 트리 자료구조를 검색하여 전위 순회, 중위 순회, 후위 순회를 직접 구현하라 2. 트라이 자료구조를 활용하여 자동완성 기능을 구현하라 우선 트리 자료구조의 경우에는 기존에 이진 검색 트리를 통한 DFS,BFS를 활용하는 방법을 알고 있었기 때문에 그 전에 정리해 놓았던 내용들을 참고하여 직접 코드를 다시 구현해 보았고, 트라이 자료구조는 이번에 처음 알게된 자료구조 였기 때문에 어떤 자료구조인지 강의와 검색을 통해 직접 알아보고 시작을 했다. 이와 관련된 내용들은 따로 과제 카테고리를 만들어서 정리를 해 놓았다. 2022.10...

트라이 자료 구조 이번에 해결해야 하는 과제는 트라이 자료 구조를 이용하여 검색창의 자동 완성 기능을 수행하는 로직을 구현하는 것이다. 우선 트라이 자료 구조가 무엇인지 알아야 했다. Trie 란? 공간 복잡도가 큰 대신, 빠른 시간 안에 단어를 검색할 수 있는 트리의 한 종류이다. 트라이 자료구조란 쉽게 말해 문자열을 저장해서 검색할 때 활용하는 자료구조이다. 트라이 자료 구조의 경우에는 글로 설명을 듣는것보다 그림으로 이해하는것이 훨씬 직관적으로 받아드릴 수 있다. 그림이,, 양호하지 못한점 이해하기 바랍니다...; 그림을 설명해 보자면 Trie 자료구조의 root 노드는 value 값을 따로 갖고 있지 않는다. 즉 다시 말해 root 노드가 존재하지만 빈 문자열과 같이 아무런 값도 가지지 않는것이 ..

이진 트리 순회 구현 방법 이번 과제는 이진 트리를 순회하는 로직을 구현하는 것이다. 기본적으로 이진 트리의 경우에는 트리 자료구조가 갖는 규칙에 자식 노드를 최대 2개까지 가질 수 있다는 규칙이 추가된 자료구조이다. 이진 트리를 순회하는 방법으로는 BFS와 DFS 모두 가능하지만 이번 과제에서는 DFS를 활용하여 전위 순회, 중위 순회, 후위 순회를 구현하는 것이다. 전위 순회와 중위 순회, 그리고 후위 순회를 나누는 기준은 부모 노드를 기준으로 나뉘게 된다. 만약 부모 노드를 가장 먼저 순회한다면 전위 순회가 되는 것이고, 중간에 순회하면 중위 순회, 마지막에 순회하면 후위 순회가 되는 것이다. 내가 구현한 방법은 배열에 순회하는 요소 값들을 차근 차근 push( )해서 마지막에 반환하는 방식으로 순..

👀 데브코스가 시작하고 일주일이 지나갔다! 처음에 데브코스를 시작하고 슬랙을 처음 사용해 보았고, 깃허브를 처음 사용해 보았고, 디스코드를 처음 사용해 보았고, 노션을 처음 사용해 보았고, 자기소개를 오랜만에 해보았고, 하루에 의무적으로 지켜야 하는 것들을 오랜만에 해보았고,,,, 정말 처음 사용해 보거나 오랜만에 사용해 보는것들 천지였다. 1~2일 차 14일 데브코스 OT가 끝나고 월요일부터 공부가 시작되었다. 생각보다(?) 진도가 빨랐고,생각보다 따라 가기가 쉽지만은 않았다. 처음 시작은 자바스크립트 기초강의부터 시작했다. 기초강의라고 해서 완전 기본적인(?) 내용들은 아니었다. 기본적으로 데브코스 과정 자체가 노베이스인 사람들이 모인곳은 아니기 때문에 완전 기초적인 내용을 전제로 하고 수업이 진행된..