본문 바로가기

게임서버-스파르타코딩NodeJs_7기201

면접카타 - [Data structure] 16~18 16. 그래프(Graph)와 트리(Tree)의 설명 및 차이점1) 그래프(Graph)그래프는 정점(Vertex, Node)과 간선(Edge)으로 이루어진 자료구조로, 네트워크 모델을 표현하는 데 사용됩니다. 그래프는 여러 가지 방식으로 분류될 수 있습니다.방향성 여부무방향 그래프(Undirected Graph): 간선에 방향이 없으며, A - B는 B - A와 동일합니다.방향 그래프(Directed Graph, DAG): 간선에 방향이 있으며, A → B와 B → A는 다릅니다.가중치 여부가중 그래프(Weighted Graph): 간선에 가중치(비용, 거리 등)가 부여됩니다.비가중 그래프(Unweighted Graph): 간선에 가중치가 없습니다.순환 여부순환 그래프(Cyclic Graph): 특정 경로.. 2025. 2. 19.
html에서 카카오 지도 api 사용하기 카카오 개발자 앱키 : https://developers.kakao.com/console/app/1202722/config/appKey카카오맵 : https://apis.map.kakao.com/web/wizard/html로 지도 띄우기더보기 마커 만들기더보기하나 만들기 // 마커 이미지의 주소(북마커아님. 이동이 자유로운 마커) var markerImageUrl = 'https://img1.daumcdn.net/thumb/R1280x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fch0TFq%2FbtsMojyLajz%2FbWu5fv0Ox11EuAlSI9RxA1%2Fimg.png', markerIma.. 2025. 2. 19.
웹소켓, 카카오맵 api 사용 계획 1. 만드는 방법기술 스택백엔드: NestJS (TypeScript), PostgreSQL (Prisma ORM), Redis (캐싱)프론트엔드: React (Next.js), Zustand (상태관리)지도 API: 카카오맵 API실시간 기능: WebSocket (Socket.io)구현 단계1. 기본 프로젝트 설정NestJS와 PostgreSQL을 설정하고 Prisma로 DB 스키마 정의카카오맵 API 키 등록2. 길찾기 기능프론트엔드에서 출발지/도착지를 입력하면 카카오맵 API로 경로 검색실시간 이동 업데이트를 위해 WebSocket 연결NestJS에서 경로 요청을 받아 처리하고 프론트엔드로 전송3. 북마크 기능유저가 특정 위치를 저장할 수 있도록 DB에 북마크 테이블 추가프론트엔드에서 유저의 북마크 .. 2025. 2. 19.
면접카타 [Data structure] -14,15 1. Array와 LinkedList 비교Array (배열)정의: 동일한 자료형의 원소들이 연속된 메모리 공간에 저장되는 자료구조특징:고정된 크기: 선언할 때 크기가 정해지며, 크기를 변경하기 어렵다.빠른 접근 (O(1)): 인덱스를 이용하여 임의 접근이 가능하다.삽입/삭제가 느림 (O(n)): 중간에 삽입/삭제 시, 이후 원소들을 이동해야 한다.메모리 효율적: 포인터를 저장할 필요가 없으므로 메모리를 덜 사용한다.Array 예제 (배열 사용)// 배열 선언 및 초기화let arr = [10, 20, 30, 40, 50];// 배열 요소 접근 (O(1))console.log(arr[2]); // 30// 배열 중간에 요소 삽입 (O(n))arr.splice(2, 0, 25);console.log(arr).. 2025. 2. 18.
TypeORM TypeORM1. TypeORM이란?TypeScript 및 JavaScript에서 사용 가능한 ORM(Object-Relational Mapping) 라이브러리데이터베이스와의 상호작용을 간편하게 처리할 수 있음클래스 기반의 엔티티를 사용하여 테이블을 정의하고, CRUD 작업을 수행 가능※ ORM(Object Relational Mapping)ORM은 클래스로 작성한 오브젝트를 매핑하여 db에 테이블로 반영하는것‘객체로 연결을 해준다’는 의미로, 어플리케이션과 데이터베이스 연결 시 SQL언어가 아닌 어플리케이션 개발언어로 데이터베이스를 접근할 수 있게 해주는 툴입니다.  2. 테이블 작성하기 - Entity와 기본 데코레이터데코레이터 데코레이터 설명 및 사용 예@Entity클래스가 데이터베이스의 테이블임을.. 2025. 2. 18.
면접카타 -알고리즘 1. Big-O에 대해 설명해주세요 🔍Big-O 표기법은 알고리즘의 시간 및 공간 복잡도를 분석할 때 사용하는 수학적 표기법입니다.입력 데이터의 크기 nn이 커질 때 알고리즘이 어떻게 성능에 영향을 미치는지 예측할 수 있도록 도와줍니다.예를 들어:O(1): 입력 크기와 상관없이 일정한 시간 내에 수행.O(n): 입력 크기에 비례하는 실행 시간.O(n²): 중첩 반복문 등으로 인해 입력 크기의 제곱에 비례하는 실행 시간.O(log n): 문제의 크기를 반복적으로 반으로 줄이는 방식 (예: 이진 탐색).O(n log n): 효율적인 정렬 알고리즘 (예: 병합 정렬, 퀵 정렬 평균) 등이 해당됩니다. 😊꼬리 질문 및 답변 💡💡 Q1: Big-O 표기법이 실제 실행 시간과 차이가 나는 이유는 무엇인가요?.. 2025. 2. 17.

티스토리툴바