시작하기 앞서 드디어 1, 2, 3 주차를 걸쳐 마지막 주차인 4주 차까지 오게 되었다. 3주 차 때 난관을 겪었지만 다행히 해결하여 무사히 미션 제출을 하였고, 점차 발전된 코드와 성장된 나의 모습이 보여 뿌듯하였다. 이번 4주 차 미션은 내가 수요일(15일) 아침에 비행기를 타고 해외에 가야 되기 때문에 화요일까지 끝내야 된다.. 할 수 있겠지..? 일단 4주 차도 파이팅!!!!!!!!! 2023-11-10(금) 📝 3주 차 피드백 우선 메일로 어떤 피드백이 왔는지 확인하였다. 함수(메서드) 라인 함수의 길이는 15라인으로 제한해야 된다. 왜냐하면 한 가지 함수에는 한 가지 기능만 들어가야 되기 때문이다. 나는 지난 3주 차 때, 해당 부분에 대한 eslint 설정을 했기 때문에, 한 가지 함수에 한..

☘️ 시작하기 앞서... 📚 2주 차 짧은 후기 무사히 2주차까지 마무리하였다. 2주 차 때에는 1주 차와 달리 코드 리뷰를 진행해 보았고 다른 사람들의 코드를 보면서 어디가 좋은지 별로인지 확인할 수 있게 되어 성장하는 기분이었다!! 📚 2주차 공통 피드백 2주 차 공통 피드백을 확인하였고 이번 3주 차에는 어떤 걸 신경 쓰면서 구현할지 생각해 봤다. ✏️ README.md 작성 README.md를 상세히 작성한다 지금까지 README.md에 구현할 기능에 대해서만 작성했는데, 피드백과 다른 사람들의 코드를 보면서 구현할 기능 이외에도 해당 프로젝트가 어떤 프로젝트이고, 어떤 것을 요구하지는 명시해야겠다는 생각을 했다. ✏️ 하드코딩 X 값을 하드 코딩하지 않는다 이건 내가 코드리뷰를 통해 피드백받은 ..

☘️ 시작하며... 첫 번째 게시물로 자바스크립트 고차함수인 map에 대해 알아보았다. [자바스크립트/JavaScript] 고차 함수 map 사용 방법 #1 ☘️ 시작하며... 코딩 테스트 공부를 하려고 자료구조를 공부하고 있는데 문제를 풀다가 도중에 내가 자바스크립트 고차함수에 대해 잘 모르고 있다는 것을 알게 되어 글을 작성하면서 공부할 jjang-j.tistory.com 이번 게시물은 filter에 대해 알아볼 것이다. ☘️ Array.filter() filter는 무슨 역할을 할까? filter 배열을 for와 같이 돌면서, true에 해당하는 요소로 구성된 새로운 배열을 생성하여 반환 사용 예시 배열 numArr가 있을 때, 홀수로 된 배열을 반환받고 싶으면 아래처럼 코드를 작성한다. filte..

☘️ 트라이(Trie) 트라이 정의 트라이는 트리 형태로 되어 있는 자료구조이다. 트라이 문자열 저장 문자열을 효율적으로 탐색하기 위한 자료구조 이전 정점으로부터 더해진 문자열 정보 가짐 트라이 특징 검색어 자동완성, 사전 찾기 트라이는 검색어 자동완성, 사전 찾기 등에서 활용된다. 효율적인 문자열 탐색 단순하게 문자열을 비교하여 탐색하는 것보다 효율적이게 찾을 수 있다. 탐색 시간 문자열을 탐색, 삽입하는 시간 복잡도는 문자열의 길이만큼 소요된다. 문자열 길이: L 시간 복잡도: O(L) 저장공간 각 정점이 자식에 대한 링크를 전부 가지고 있어 저장공간이 많이 차지한다는 단점이 있다. 트라이 구조 특징 빈 루트 트라이의 Root는 문자열이 없는 비어있는 상태이다. 간선(링크) 키 값 각 간선(링크)는 ..

☘️ 힙(Heap) 우선순위 큐 우선 순위가 높은 요소가 먼저 나가는 큐 힙(Heap)은 우선순위 큐를 구현하기 위한 가장 적합한 자료구조이다. 그러면 힙(Heap)은 무엇일까? 힙(Heap) 이진 트리 형태 우선 순위가 높은 요소가 먼저 나가기 위해 요소가 삽입, 삭제 될 때 바로 정렬됨 우선 순위가 높은 요소는 Root에 배치 여기서 우선순위 큐는 자료구조가 아닌 개념이고 힙은 우선순위 큐라는 개념을 구현하기 위한 자료구조이다. 만약 우선순위 큐를 힙이 아닌 배열을 사용하면 매번 우선순위에 따라 정렬이 되며, 단지 힙보다 효율이 떨어질 뿐이다. 우선순위 큐 != 힙 힙의 특징 우선 순위 먼저 나감 힙은 이진트리 형태로 우선 순위가 가장 높은 요소가 Root에 배치하고 항상 먼저 나간다. 최대 힙, 최..

☘️ 그래프 그래프 정의 정점과 정점 사이를 연결하는 간선으로 이루어진 비선형 자료구조 그래프에서 정점은 Node, 간선은 Edge 라고 불리며, 아래 사진에서 파란색 원이 정점(node), 검은색 선이 간선(edge) 이다. 그래프 사용 예시 이러한 그래프가 사용되는 예시로는 지하철 노선로가 있다. 지하철역이 정점(node), 지하철역과 역 사이를 이어주는 것이 간선(edge) 이라고 할 수 있다. 그래프 특징 1. 다수의 간선 그래프는 비선형 구조라서 정점이 여러 개의 간선을 가질 수 있다. 비선형 구조 하나의 데이터에 여러 개의 데이터가 존재할 수 있고, 데이터 간 1:n 또는 n:n 관계를 가짐 2. 방향, 무방향 그래프 그래프는 방향이 있는 방향 그래프와, 방향이 없는 무방향 그래프가 있다. 3..

시작하기 앞서... 이번에 우아한 테크코스 6기 웹 프론트엔드에 지원하게 되어 지난주에 무사히 1주 차 미션을 수행하고 2주 차가 되었다. git 프로젝트 관리 지난번처럼 프로젝트 fork를 해서 나의 깃허브 저장소에 프로젝트를 가져오고 git clone을 하여 내 로컬에서 코드를 작성할 수 있게 한다. 이에 대한 자세한 내용은 1주 차 후기 게시물에 있다. [우아한 테크코스/프리코스] 웹 프론트엔드 6기 1주차 시작하기 앞서... 이번에 우아한 테크코스 6기 웹 프론트엔드에 지원하게 되었다! 최종 인원을 뽑기 직전에 4주 동안 다른 지원자들과 함께 공부하고, 우테코 과정을 미리 경험해 볼 수 있다. 그 jjang-j.tistory.com 이번에는 task2/racingcar 라는 브랜치를 만들어 작업을..

☘️ 해시 테이블 해시 테이블은 키와 값을 받아 키를 해싱(Hashing)하여 나온 index에 값을 저장하는 선형 자료구조 각 테이블에 해당하는 index를 해시 테이블에서는 buckets 이라고 하며, 테이블의 각 요소는 키와 값이 저장되어 있다. 해시 테이블에서 요소를 삽입하는 것은 상수 시간 O(1) 이 소요되며, 키를 알고 있을 경우 요소를 삭제, 탐색하는 것도 상수 시간 O(1) 이 소요된다. 해시 함수 입력받은 값을 특정 범위 내 숫자로 변경하는 함수 키 값을 해시 함수를 통해 해싱하여 buckets에 저장하며, 해시 함수는 특정한 구현 방법이 없어 사용자 마음대로 구현하면 된다. 해시 테이블 문제점 해시 함수를 통해 키 값을 해싱하는데, 만약 해시 함수의 결과가 동일하여 겹칠 수 있다는 문..

☘️ 시작하며... 코딩 테스트 공부를 하려고 자료구조를 공부하고 있는데 문제를 풀다가 도중에 내가 자바스크립트 고차함수에 대해 잘 모르고 있다는 것을 알게 되어 글을 작성하면서 공부할 겸 정보를 알려주기 위해 해당 글을 작성하게 되었다. 첫 번째 게시물은 map 에 대해 알아볼 것이다. ☘️ 고차 함수란? 고차 함수란? 함수를 파라미터(인자)로 받거나 결과로 반환해 주는 함수(메서드) ☘️ Array.map() map은 배열을 for와 같이 돌면서, 결과로 배열을 반환해 준다. 사용 예시 배열 array가 있을 때, 각 요소에 2를 곱한 배열을 반환받고 싶을 때, 아래처럼 코드를 작성한다. map의 첫 번째 인자인 item은 배열의 각 요소이다. (인자 이름은 사용자가 원하는 대로 작성할 수 있다.) ..

☘️ 시작하며... 지금 프로그래머스에서 내일배움코스로 FE 채용 과제로 배우는 자바스크립트를 수강하고 있고 지금 2주차를 끝냈다. [16회차] 2023.10.11 ~ 2023.10.24 ☘️ 2 주차 후기 FE 생존 키트 2차 세션 1주차에 이어 2차 세션에서도 사전 테스트에서 요구 했던 문제를 같이 해결하는 방법으로 강의가 진행되었다. 첫 번째 강의 첫 번째 강의에서는 옵저버(Observer)에 대해 배우고, 아이템이 화면에 나타날 때 이미지를 로드하는 법을 배웠다. 지난 프로젝트를 할 때, 무한 스크롤이랑 이미지 스켈레톤을 구현하고 싶었는데 여건 상 구현하지 못했는데 해당 강의를 보고 어떤 식으로 구현해야 될 지 잘 알게 되었다. 나중에 꼭 활용해보고 싶은 내용이다. 두 번째 강의 두 번째 강의에서..