728x90 728x90 전체 글40 Tree(트리)의 개념, 이진 트리 ,이진 트리 종류 [자료구조] 트리 : 두 지점의 연결관계로 구성되어지고 계층 관계가 존재한다는 것이 특징이다. 트리는 노드로 이루어진 자료구조로 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리에서 쓰이는 용어들을 공부해보자. 노드 : 각 지점을 의미하며 ( 정점이라고도 불린다. ) 간선 : 두 노드를 연결하는 선 ( 예지 라고도 불린다.) 루트 노드 : 트리에서 맨 꼭대기를 의미한다. 부모 자식 : 위에있는 것이 부모, 아래에 있는 것이 자식이라고 한다. 차수 : 특정 노드를 중심으로 자식이 몇 개 있는지를 의미한다. 깊이 : 루트 노드와 얼마나 떨어져있는지를 의미한다. 높이 : 트리에서 깊이가 가장 깊은 높이 , 루트노드의 깊이를 0이라 했을때 가장 긴 깊이에 1을 더한 값 리프 노드 : 자식을 가지고 있지 않은 .. 2023. 9. 1. [React] React에 대해 알아보자! (SPA,Virtual DOM,CSR) React의 개념 : UI를 구축하기 위한 자바스크립트 프론트엔드 라이브러리 1. 주로 single page application을 만들 때 사용 된다. 여기서 SPA란? - 말 그대로 하나의 페이지를 사용하는 어플리케이션 - 점점 웹사이트가 발전하고 고도화됨에 따라 한페이지에 들어가는 데이터량이 커졌고 매번 서버로부터 새로운 페이지를 가져오는게 버거워 졌다. - 서버로부터 새로운 페이지를 가져오는것이 아닌 하나의 페이지에서 내용을 동적으로 변경하는 사용자 웹앱을 의미한다 SPA의 구현 방식 - 대표적인게 Ajax를 통한 콘텐츠 로드이다. 페이지 새로고침 없이 데이터가 교환되고 업데이트되는 것이다. - form 작성시 Ajax를 이용해서 form 데이터 일부를 전송하는데 그럼 서버는 JSON방식으로 응답.. 2023. 8. 23. [React]missing in props validation 문제 발생 Card를 컴포넌트를 만들어서 요기조기 쓰려고 코드를 짰다! import React from "react"; import Card from "../assets/NfastCard.png"; function NfastCard({ name, date, price }) { return ( {name} {date} {price} 확인 ); } export default NfastCard; 하.지.만 컴포넌트에 props를 넣는과정에서 " missing in props validation " 에러가 뜬다. 해결하기 (대소문자 구분이 까다로우니 유의하자 ㅠㅠ) 설치하기 props-types을 지정해줘야한다. 지정해주기위해선 설치가 필요하다. npm i prop-types PropTypes 는 받은.. 2023. 8. 22. [SSAFY하길 잘~ 했다] 가장 기억에 남는 순간은? 안녕하세요! 싸피를 마무리하면서 제일 싸피 하길 잘 했다고 생각했던 순간을 기록하기로 했습니다. 저는 개인적으로 2학기의 제일 마지막 프로젝트인 자율프로젝트가 가장 기억에 많이 남습니다. 자율프로젝트에서는 기업연계를 할 수 있었지만 아쉽게 떨어지게 되며 자유주제로 프로젝트를 시작했습니다. 프로젝트의 이름은 '가짜다이어리'였고 생성형 AI를 통해 일기를 만들어주는 어플이었습니다. ('가짜다이어리'는 훗날 '환상일기'로 전국 결선대회에 나가게 됩니다.) 세번의 프로젝트를 좀 더 다양한 사람들과 하기위해 자율 프로젝트도 새로운 사람들과 팀이 되었는데요, 처음에는 새로운 팀 주제와 팀원들에게 적응을 해야만 했습니다. 그래서 조금 힘이 들었지만 좋은 팀원들 덕에 잘 적응을 할 수 있었습니다. 프로젝트를.. 2023. 7. 18. [SSAFYcial] [알아두면 쓸모있는 CS지식] Ajax, axios, fetch 차이점 2023. 7. 18. [SSAFYcial] [알아두면 쓸모있는 CS 지식] 메모리구조 2023. 7. 18. [SSAFYcial in React] Styled-Components 에 대해 알아보자! 2023. 7. 18. [SSAFY] [꾸준히틈틈이 CS 면접대비] HTTP&RESTful 2023. 7. 18. [SSAFY] [꾸준히틈틈이 CS 면접대비] 멀티스레드 2023. 7. 18. 이전 1 2 3 4 5 다음 728x90 728x90