코딩배우는고양이

문제링크 📝 문제 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다. 플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고, 주사위를 굴려 나온 수가 4라면, i+4번 칸으로 이동해야 한다. 만약 주사위를 굴린 결과가 100번 칸을 넘어간다면 이동할 수 없다. 도착한 칸이 사다리면, 사다리를 타고 위로 ..

개념 정규화의 목표는 테이블 간 중복된 데이터를 허용하지 않는 것이다. 중복된 데이터를 만들지 않으면, 무결성을 유지할 수 있고, DB 저장 용량 또한 효율적으로 관리할 수 있다. 데이터의 중복을 없애면서 불필요한 데이터를 최소화시킨다. 무결성을 지키고, 이상 현상을 방지한다. 테이블 구성을 논리적이고 직관적으로 할 수 있다. 데이터베이스 구조를 확장에 용이해진다. 정규화에는 여러가지 단계가 있지만, 대체적으로 1~3단계 정규화까지의 과정을 거친다. 제 1정규화(1NF) 테이블 컬럼이 원자값(하나의 값)을 갖도록 테이블을 분리시키는 것을 말한다. 어떤 릴레이션에 속한 모든 도메인이 원자값만으로 되어 있어야한다. 모든 속성에 반복되는 그룹이 나타나지 않는다. 기본키를 사용하여 관련 데이터의 각 집합을 고유..

문제링크 📝 문제 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다. 노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다. 왼쪽, 오른쪽 서브트리도 이진 검색 트리이다. 전위 순회 (루트-왼쪽-오른쪽)은 루트를 방문하고, 왼쪽 서브트리, 오른쪽 서브 트리를 순서대로 방문하면서 노드의 키를 출력한다. 후위 순회 (왼쪽-오른쪽-루트)는 왼쪽 서브트리, 오른쪽 서브트리, 루트 노드 순서대로 키를 출력한다. 예를 들어, 위의 이진 검색 트리의 전위 순회 결과는 50 30 24 5 28 45 98 52 60 이고, 후위 순회 결과는 5 28 24 45 30 60 52 98 50 이다. 이진 검색 트리를 전위 순..

문제링크 📝 문제 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 3가지 방향이 가능하다. 파이프는 매우 무겁기 때문에, 유현이는 파이프를 밀어서 이동시키려고 한다. 벽에는 새로운 벽지를 발랐기 때문에, 파이프가 벽을 긁으면 안 된다. 즉, 파이프는 항상 빈 칸만 차지해야 한다. 파이프를 밀 수 있는..

1. 특징 SQL RDBMS에서 데이터를 저장, 수정, 삭제, 검색할 수 있다. 정해진 데이터 스키마에 따라 테이블에 저장된다. 데이터의 중복을 피하기 위해 관계를 이용해 데이터를 분산한다. NoSQL 키-값DB, 도큐먼트DB, 그래프DB 등으로 구분할 수도 있다. Schema-less한 유연한 구조 Scale-out에 의한 서버 확장 용이 대용량 데이터를 처리하는 고성능 여러 대의 백업 서버를 구성할 수 있는 가용성 2. Scaling(확장) 수직적 확장 : DB 성능을 향상시키는 것 (CPU 업그레이드) 수평적 확장 : 더 많은 서버와 데이터베이스의 분산을 의미 데이터가 저장되는 방식 때문에 관계형DB는 일반적으로 수직적 확장만을 지원한다. 수평적 확장은 NoSQL에서 용이하다. 3. 장단점 SQL ..