개발 기록 남기기✍️

🗒️ 문제 설명 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. ⚠️ 제한 사항 1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 길이 ≤ 10,000 t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다. ❇️ 나의 풀이 function solution(t, p) { let count = ..

🔍 너비 우선 탐색(Breadth-First Search) 너비 우선 탐색은 컴포넌트의 모든 정점을 한 번씩 순회하는 용도로 쓰인다. DFS와 대립되는 성질을 갖고 있으며, 사용되는 곳도 매우 다르다. 그러나 DFS와 겹치는 용도가 있는데, BFS 역시 컴포넌트의 개수를 세거나 각 컴포넌트의 크기를 구하는 데는 사용 가능하다. DFS가 깊이를 중시한다면 BFS는 넓이를 중시한다. 너비 우선 탐색은 루트 노드(혹은 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법이다. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다. 즉, 깊게 탐색하기 전에 넓게 탐색하는 것이다. 주로 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때 이 방법을 ..

🗒️ 문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. ⚠️ 제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. 👀 입출력 예 s return "a234" false "1234 true ❇️ 나의 풀이 [1트] function solution(s) { const isValidLen = s.length === 6 || s.length === 4 const isValidNum = !isNaN(s) return isValidLen && isValidNum } 길이..

📊 그래프 그래프에서 탐색은 크게 DFS와 BFS 두 가지로 나뉜다. 그래프의 가장 기본적인 정의는 정점(vertex)과 간선(edge)의 집합이다. 간선은 두 정점을 이어주는 역할을 하며, 자기 자신을 이을 수도 있고, 간선에 방향이 있기도 하고 없기도 하며, 가중치가 있기도 하고 없기도 하는 등 아주 다양한 형태의 그래프가 있다. 정점의 집합을 보통 대문자 V로 표현한다. 여기서는 V = {1,2,3,4,5,6}이다. 간선의 집합을 보통 대문자 E로 표현한다. 간선은 양 끝점의 정점 쌍으로 표현한다. 여기서는 E = {(1,2), (1,5), (2,3), (2,5), (3,4), (4,5), (4,6)}이다. V와 E는 집합이므로 그 크기 또한 집합에 절댓값 기호를 씌워서 표현할 수 있다. 여기서는 ..

📌 Queue 큐는 스택과 반대로 FIFO(First In First Out) 자료구조로, 가장 먼저 들어갔던 값이 가장 먼저 나온다. 스택처럼 가장 끝부분에서만 삽입과 삭제 연산이 이뤄지며 중간의 값은 알 필요가 없으나, 스택은 삽입과 삭제가 같은 쪽에서 이뤄지고 큐는 서로 다른 쪽에서 이뤄진다는 점에서 다르다. 큐는 입구인 rear와 출구인 front가 존재한다. pop을 할 때는 제일 앞에 있는 front에 있는 원소를 빼내게 된다. 참조할 수 있는 것도 일반적으로 front에 있는 원소이다. 운영체제에서 각종 이벤트(마우스 클릭)를 발생한 순서대로 처리하기 위해 대기시키는 이벤트 큐가 대표적인 예시이다. 큐는 스택과 마찬가지로 연결 리스트를 사용하여 구현한다. 삽입/삭제 연산이 O(1)이다. 큐 ..

⚠️해당 포스트는 정리를 거치지 않은 글입니다. 추후 퇴고 작업이 이뤄질 예정입니다.⚠️ 길고 길었던 7개월 간의 프론트엔드 부트캠프, 그리고 부트캠프의 대미를 장식할 기업연계 프로젝트가 막을 내렸다. 기업연계 프로젝트는 프론트엔드 뿐만 아니라 백엔드, PM, 디자이너까지 총 4개 분야의 수강생들이 모여 기업의 요구 사항에 맞춰 기획부터 서비스 배포까지 구현하는 프로젝트이다. 개발 팀 내에서의 협업 뿐만 아니라 다른 직군과의 협업을 경험해볼 수 있고, 기업 요구사항에 맞춰 프로젝트를 진행하면서 실무를 조금이나마 경험해볼 수 있기에 파이널 프로젝트를 기대하며 패스트캠퍼스 부트캠프에 지원하기도 했다. 한 달 넘도록 진행된 파이널 프로젝트, 그 과정에서 여러모로 배운 점이 많다. 프로젝트를 진행했던 과정을 되..

🧐 정렬 알고리즘 정렬 알고리즘은 n개의 숫자가 입력으로 주어졌을 때, 이를 사용자가 지정한 기준에 맞게 정렬하여 출력하는 알고리즘이다. 예를 들어 n개의 숫자가 저장되어 있는 배열을 오름차순의 조건으로 작성하여 입력하면 오름차순으로 정렬된 배열을 출력으로 구할 수 있다. 정렬 방법에 따라 각각의 수행시간도 천차 만별이다. 🔍 1. 선택 정렬(Selection Sort) 선택 정렬은 현재 위치에 들어갈 값을 찾아 정렬하는 배열이다. 현재 위치에 저장될 값의 크기가 작냐 크냐에 따라 최소 선택 정렬(Min-Selection Sort)와 최대 선택 정렬(Max-Selection Sort)로 구분할 수 있다. 최소 선택 정렬은 오름차순으로 정렬될 것이고, 최대 선택 정렬은 내림차순으로 정렬될 것이다. 📌 선택..

🔍 Babel이란 바벨은 ES6+ 버전 이상의 자바스크립트나 JSX, 타입스크립트 코드를 하위 버전의 자바스크립트 코드로 변환시켜 IE나 다른 구형 브라우저에서 동작할 수 있도록 하는 역할을 한다. 바벨 공식 사이트에서 "Babel is JavaScript compiler"라고 소개한다. 바벨은 같은 언어를 다른 실행 환경에서도 돌아갈 수 있도록 형태만 바꾸는 작업을 진행하는 트랜스 파일러이다. // ES6 화살표 함수와 ES7 지수 연산자 [1,2,3].map(n => n ** n); IE와 다른 구형 브라우저에서는 이 두 가지 기능을 지원하지 않을 수 있다. Babel을 사용하면 위 코드를 아래와 같이 ES5 이하의 버전으로 변환할 수 있다. "use strict"; [1,2,3].map(functi..

으아아아아 다들 오랜만입니다!! 길고 길었던 7개월동안의 프론트엔드 부트캠프가 막을 내렸다. 7개월 동안 제발제발 수료하고 싶다고 노래를 부르면서 과제에 치여 살았는데, 막상 끝나고 나니까 허탈한 이 기분은 뭘까..? 🥲 이 마음을 달래보고, 앞으로의 스텝을 준비하기 전에 지난 부트캠프 과정에 대한 후기와 회고를 남기며 마음을 다잡고자 한다. 1. 커리큘럼 패스트캠퍼스의 커리큘럼은 다음과 같이 구성되어 있다. Git/Github HTML/CSS JavaScript TypeScript React 자료구조 / 알고리즘 협업 프로젝트 매일 3시간의 실시간 강의를 들을 수 있고, 나머지 시간은 주어진 온라인 강의를 통해 자율 학습을 실행하게 된다. 사실 1시부터 10시까지 총 10시간의 시간을 할애하는 부트캠..

🗒️ 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다. 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요. ⚠️ 제한..