Jieunny의 블로그

📣 인접 행렬 길찾기 Q. 주어진 인접행렬에서 한 정점으로부터 다른 정점으로 이어지는 길이 존재하는지 반환해야 합니다. function getDirections(matrix, from, to) { // TODO: 여기에 코드를 작성합니다. if(matrix[from][to] === 1) return true; const queue = []; queue.push(from); const isVisited = new Array(matrix.length).fill(false); isVisited[from] = true; //console.log(matrix[0].length); console.log(isVisited); while(queue.length > 0){ let pop = queue.shift(); i..

📣 Tree 란? 𝟭. Tree의 정의 ✔️ 계층적인 자료를 표현하는 데 이용되는 자료구조 ➰ 하나의 데이터 아래에 여러 개의 데이터가 존재할 수 있는 비선형 구조 ➰ 아래로만 뻗어나가기 때문에 사이클(시작 노드에서 출발해 다른 노드를 거쳐 시작 노드로 돌아오는 것)이 없는 하나의 연결 그래프 𝟮. Tree의 구조와 특징 ➰ 루트라는 하나의 꼭짓점 데이터를 시작으로 여러 개의 데이터를 간선(edge)로 연결한다. ➰ 각 데이터를 노드(Nodee)라고 하며, 두 개의 노드가 상하 계층으로 연결되면 부모(Parent Node)/ 자식(Child Node) 관계를 맺는다. ➰ 자식이 없는 노드는 리프 노드(Leaf Node)라고 부른다. 1️⃣ 깊이(Depth) ➰ 루트로부터 하위 계층의 특정 노드까지의 깊이..

➰ 89일차 오늘 생일인데 섹션4 하다보니 그냥 시간이 삭제됬다ㅠ.. 부트캠프 시작하고 시간이 너무 빨리 지나가다보니 벌써 생일이 온 것도 실감이 안난다..!! 오늘도 코플릿 열심히 풀고, 페어활동도 열심히 하고 새 섹션 들어갔으니 예습도 열심히 했다. 확실히 알고리즘, 자료구조 들어가니까 어렵다.. 학부 때도 이거 하느라 울면서 했었는데🥹 스택 큐는 할만한데 트리랑 그래프가 진짜 지옥이다!!! 어쨌든 휴가의 유혹을 이겨내고 오늘도 열심히 공부했으니 나에게 수고했다고 말해주고 싶다ㅠ 저녁시간은 내 시간으로 보내야지

📣 유효한 괄호쌍 Q. 입력된 괄호 값들이 모두 쌍이 맞게 올바른지를 판단해 모두 쌍이 맞으면 true 그렇지 않으면 false를 출력하세요. 입력된 괄호 값들이 유효한 경우들은 다음에 해당합니다. 1. 열린 괄호는 같은 타입의 닫힌 괄호로 닫혀있어야 한다. 2. 열린 괄호는 올바른 순서대로 닫혀야만 한다. 3. 모든 닫힌 괄호는 그에 상응하는 같은 타입의 열린 괄호를 갖고 있다. 입력값을 통해 들어오는 괄호는 ()[]{}로만 이루어져 있습니다. const isValid = (str) => { const stk = []; if(str.length === 0 || str.length === 1) return false; // 빈 문자열이거나 괄호 하나면 false for(let i=0; i

📣 자료구조란? 𝟭. 자료구조의 정의 ✔️ 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것 ➰ 데이터 : 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값 ➰ 데이터는 필요에 따라 특징을 잘 파악하고, 분석하고 정리해서 활용해야만 의미를 가질 수 있다. ➰ 이를 위해 데이터를 체계적으로 정리해서 저장해두는 게 유리하다! 𝟮. 자료구조의 분류 ✔️ 알고리즘 테스트에 자주 등장하는 4가지 개념 ➰ Stack, Queue, Tree, Graph 𝟯. 자료구조의 특징 ✔️ 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다. ➰ 어떠한 상황에 적합한 자료구조를 빠르고 정확하게 적용해서 문제를 해결할 수 있다. 📣 Stack 이란? 𝟭. Stack의 정의 ✔️ 데이터를 순서대로..

➰ 88일차 섹션3이 끝난 날..! 기술면접도 하고 회고도 하고, 동기분들과 댓글로 소통하니 재밌기도하고 그래도 내가 꽤 많은 분들에게 도움이 된 것 같아서 뿌듯하기도 하다! 앞으로의 과정에서도 누군가에게 도움이 되는 존재가 된다면 참 보람있을 것 같다. 처음에 비해 많은 분들과 대화를 나눌 수 있게 되고, 스터디도 들어가서 얘기도 많이 나누고 이런 과정을 통해서 내향적이었던 내 성격도 서서히 변해가면 좋겠다. 이제는 제발 아프지말고, 건강관리 잘해서 공부하는 데 지장이 없기를!!🥹🥹 언제나처럼 섹션4 도 파이팅!