CHUCK CHUCK 박사

잼잼 개발자

[React] vite React설치

vite로 설치 레쓰꼬

[React] [React] vite React설치 SWC 설명 Project initial setting [React] Prettier, ESLint 세팅 [React] ts 세팅 tsconfig.json tsconfig.app.json, tsconfig.node.json 멀...

[DB] SQL 종류별 비교및 장단점

[DB] [DB] SQL 종류별 비교및 장단점 [DB] SQL vs NoSQL: 게임으로 이해하기! 혼자 끄적거리다보니 DB가 필요했고 어떤 SQL이 편한지 고민하게 되어서 정리해 두기로했다. 1. MySQL MySQL은 가장 인기 있는 오픈 소스 관계형 데이터베이스 관리 시스템(RDBMS) 중 하나입니다. 주로 웹 애플리...

[Algorithm] 신입 개발자 필수 알고리즘

개발자 기초 알고리즘

참조참조참조 https://github.com/zero-to-mastery/javascript-algorithms 자료 구조 자료 구조는 데이터를 특정 방식으로 구성하고 저장함으로써 더 효율적으로 접근하고 수정할 수 있게 해줍니다. 간단히 말해, 자료 구조는 데이터 값들, 데이터 간의 관계, 그리고 데이터를 다룰 수 있는 함수와 작업의 ...

[Algorithm] Knight's Tour Algorithm

기사의 여행 알고리즘

Knight’s Tour Knight’s Tour 문제는 체스판에서 체스의 나이트가 특정한 규칙에 따라 이동하며 모든 체스판의 칸을 정확히 한 번씩 방문하는 경로를 찾는 문제입니다. 나이트는 체스에서 L자 모양으로 이동하는 말로, 두 칸 이동한 후 직각으로 한 칸 이동하는 규칙에 따라 움직입니다. 문제의 목적 목표는 나이트...

[Algorithm] N-Queens Problem Algorithm

N-Queens Problem 알고리즘

N-Queens 문제 N-Queens 문제는 N × N 크기의 체스판 위에 N개의 퀸을 배치하는 문제입니다. 여기서 퀸은 같은 행, 같은 열, 또는 대각선 상에 다른 퀸이 있을 수 없습니다. 목표는 체스판 위에 모든 퀸이 서로 공격하지 않도록 배치하는 것입니다. 이 문제는 백트래킹(Backtracking) 알고리즘을 통해 해결할 ...

[Algorithm] Unique Paths Problem Algorithm

Unique 경로 알고리즘

Unique Paths 문제 설명 Unique Paths 문제는 로봇이 2D 격자판의 왼쪽 상단에서 오른쪽 하단까지 이동하는 경로의 수를 구하는 문제입니다. 로봇은 오직 오른쪽 또는 아래로만 이동할 수 있습니다. 주어진 격자판의 크기가 m x n일 때, 로봇이 목적지에 도달하는 모든 가능한 경로의 수를 찾는 것이 목표입니다. 예를...

[Algorithm] Jump Game Algorithm

점프 게임 알고리즘

Jump Game? Jump Game는 배열 내에서 이동할 수 있는 최대 범위가 주어진 상황에서 마지막 인덱스에 도달할 수 있는지 여부를 확인하는 문제입니다. 배열의 각 요소는 그 위치에서 몇 칸까지 점프할 수 있는지를 나타냅니다. 예를 들어, 배열 [2, 3, 1, 1, 4]가 주어지면 첫 번째 위치에서 최대 두 칸까지 점프할 ...

[Algorithm] Square Matrix In-Place Rotation Algorithm

정방 행렬 회전 알고리즘

제자리에서 정사각 행렬 회전 (Square Matrix In-Place Rotation) 정사각 행렬의 제자리 회전은 2D 정사각 행렬(예: 이미지)을 시계 방향이나 반시계 방향으로 90도 회전시키는 알고리즘입니다. 제자리에서 수행한다는 것은 추가 메모리를 사용하지 않고, 기존 행렬 안에서 회전을 완료한다는 의미입니다. 회전의 규...

[Algorithm] Tower of Hanoi Algorithm

하노이의 탑 알고리즘

하노이의 탑 하노이의 탑 (Tower of Hanoi)는 고전적인 재귀적 문제로, 세 개의 기둥과 여러 개의 원반으로 이루어져 있습니다. 이 문제의 목표는 한 기둥에 쌓인 원반을 규칙을 지켜가며 다른 기둥으로 모두 옮기는 것입니다. 규칙: 한 번에 하나의 원반만 이동할 수 있다. 더 큰 원반은 더 작은 원반 위에 놓을 ...

[Algorithm] Graphs - Travelling Salesman Problem(TSP) Algorithm

그레프 - 외판원 문제 알고리즘

외판원 문제 (Traveling Salesman Problem, TSP)? 외판원 문제 (TSP)는 주어진 도시 집합에서 각 도시를 한 번만 방문하고 다시 출발 도시로 돌아오는 최소 비용의 경로를 찾는 문제입니다. TSP는 조합 최적화 문제 중 하나로, NP-hard 문제로 알려져 있습니다. 즉, 문제의 크기가 커짐에 따라 가능한 ...