개발자 퉁이리

정규화 이상 현상을 제거하면서 데이터베이스를 올바르게 설계해 나가는 과정을 말한다. 그렇다면 이상 현상은 무엇인가? 💨 이상 현상 불필요한 데이터 중복으로 인해 릴레이션에 대한 데이터 삽입, 수정, 삭제 연산을 수행할 때 발생할 수 있는 부작용을 말한다. 📃 이상 현상의 종류 1️⃣ 삽입 이상 새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제를 말한다. 2️⃣ 갱신 이상 릴레이션의 중복된 투플들 중 일부만 수정하여 데이터가 불일치하게 되는 모순의 문제를 말한다. 3️⃣ 삭제 이상 릴레이션에서 투플을 삭제하면 꼭 필요한 데이터까지 손실되는 연쇄 삭제 현상이 발생하는 문제를 말한다. 함수 종속 하나의 릴레이션을 구성하는 속성들의 부분 집합을 X와 Y라 할 때, 릴레이션 내의 모든 투플에서..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 브루트포스 알고리즘 정수론 중국인의 나머지 정리 ⊙ 문제 접근 과정 값이 같을 때까지 무지성으로 1 올려주면 된다. 범위가 넘으면 다시 1로 초기화만 시켜주자 ⊙ 문제 풀이 import sys input = sys.stdin.readline E, S, M = map(int, input().split()) x, y, z = 1, 1,..

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 NxM 지도에 번호가 쓰여있다. 두 가지 규칙만 기억하자 - 만약 지도에 있는 값이 0이면 주사위 바닥면의 값을 지도로 복사 - 지도에 있는 값이 0이 아니라면 지도에 있는 값을 주사위 바닥면으로 복사하고 지도는 0으로 초기화 최종적으로..

https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 조합을 사용해줬다. 문제를 보고 바로 조합을 사용해야겠다고 생각을 했다. 그리고 해당 조합에 대해 count 메서드를 돌려주고 값을 return 해준다. count 메서드는 minimum 변수를 기준으로 돌아간다. 카운팅 된 값이 최종 return 값이다. 그 값을 새로 만든 배열..

V-Calendar V-Calendar는 vue.js에서 간단한 속성 달력을 표시하기 위한 플러그인이다. 🚨주의사항 vue.js 버전이 2.5 이상이어야 한다. 설치 npm install v-calendar 불러오기 import Calendar from 'v-calendar/lib/components/calendar.umd' import DatePicker from 'v-calendar/lib/components/date-picker.umd' // Register components in your 'main.js' Vue.component('calendar', Calendar) Vue.component('date-picker', DatePicker) // Or just use in separate com..

BACKBONE 백본은 다양한 네트워크를 상호 연결하는 컴퓨터 네트워크의 일부이다. 그렇다는 말은 다양한 네트워크를 가지고 있다고 볼 수 있다. 이해가 안 되어도 좋다. 아래에 예시를 통해 자세히 설명할 것이다. 백본을 알기 위해 인터넷이 어떻게 동작하는지 살펴보도록 하자! 우리는 집에서 와이파이 또는 이더넷 케이블 등을 통해 인터넷을 이용한다. 집에서 인터넷으로 신호를 보낼때 우선 modem으로 신호를 보낸다. modem은 집 밖에 신호 탑으로 신호를 전송해준다. 신호 탑은 그 신호를 ISP로 다시 전달해주고 ISP는 인터넷 백본과 연결된다. 인터넷 백본이란? 인터넷 백본은 인터넷에서 가장 큰 데이터 연결이다. 다음 사진은 우리나라를 중심으로 세계가 어떤 식으로 인터넷 백본이 구성되어 있는지 볼 수 있..

연습문제 1. 다음은 데이터베이스를 설계하기 위한 5단계다. 순서대로 나열하시오. (A) 구현 (B) 논리적 설계 (C) 개념적 설계 (D) 요구 사항 분석 (E) 물리적 설계 (D) 요구 사항 분석 - (C) 개념적 설계 - (B) 논리적 설계 - (E) 물리적 설계 - (A) 구현 2. 데이터베이스를 설계할 때 고려할 사항으로 적합하지 않은 것은? ④ 데이터 종속성을 유지할 수 있도록 데이터베이스를 설계한다. 3. 데이터베이스 설계 과정 중 다음 설명과 관련 있는 것은? 데이터베이스를 저장 장치에 실제로 저장하기 위한 저장 레코드나 인덱스 구조 등을 설계하고 저장 레코드 집중의 분석 및 설계, 접근 경로 등을 담당한다. ③ 물리적 설계 4. 다음 E-R 다이어그램을 릴레이션 스키마로 변환하시오. 부서..

데이터베이스 설계 단계 1️⃣ 요구 사항 분석 2️⃣ 개념적 설계 3️⃣ 논리적 설계 4️⃣ 물리적 설계 5️⃣ 구현 1️⃣ 요구 사항 분석 사용자의 요구 사항을 수집하고 분석하여 개발할 데이터베이스의 용도를 파악한다. 그리고 분석한 사용자 요구 사항의 내용을 요구 사항 명세서로 작성한다. 요구 사항 명세서는 이후 기초 자료로 활용한다. 2️⃣ 개념적 설계 요구 사항 명세서를 개념적 데이터 모델을 이용하여 표현한다. 개념적 데이터 모델로 E-R 모델을 많이 이용한다. 간단히 말해, 2️⃣개념적 설계에서는 요구 사항 명세서를 E-R 다이어그램으로 만든다. 만드는 과정 1) 개체와 속성 추출 2) 개체 간 관계 추출 3) E-R 다이어그램 작성 3️⃣ 논리적 설계 개념적 설계 단계에서 생성한 결과물로 논리적..

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 ⊙ 문제 접근 과정 먼저 0으로 초기화된 배열을 생성해준다. 그리고 직사각형이 포함된 영역에 대해 1을 더해준다. 그러면 0의 값을 가진 좌표에 대해 bfs를 돌려주면 된다. 마지막으로 결과를 출력해줄때에는 오름차순 정렬을 하여 크기 순으로 차례차례 출력해준다...

https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 브루트포스 알고리즘 너비 우선 탐색 ⊙ 문제 접근 과정 1의 좌표를 큐에 넣어준다. 그리고 8방향에 대해 bfs를 돌려준다. 이때 이동거리를 누적하여 더해준다. 마지막에 가장 큰 안전거리 값을 출력해주면 된다. ⊙ 문제 풀이 import sys from collections impor..