| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
- 파이썬2230
- 1969번
- 백준10828
- 백준7785
- 파이썬백준
- 1269번
- 데이터베이스론
- 1427번
- 백준11651
- 파이썬
- 파이썬11399
- 백준파이썬
- 백준15650
- 백준
- 11399번
- 백준1969
- 자바백준
- 백준11399
- 파이썬11659
- 백준1427
- 2230번
- 15650번
- 11659번
- 백준1269
- 파이썬1969
- 7785번
- 백준11659
- 백준2230
- 자바
- 백준자바
- Today
- Total
목록전체 글 (156)
이상원의 블로그
지난 글에서는 ER 다이어그램을 실제 테이블로 변환하는 방법을 알아보았다! 그런데... 이렇게 만든 테이블, 이대로 그냥 써도 괜찮을까? 예를 들어, 아래와 같은 학생 정보와 수강신청 정보, 과목 정보를 모두 합친 통합_수강신청 테이블이 있다고 상상해보자.학번학생이름학과과목코드과목명담당교수1001이상원소학CS101데이터베이스김교수1001이상원소학CS102운영체제이교수1002원디소학CS101데이터베이스김교수얼핏 보면 편해 보이지만, 이 테이블은 '이상 현상(Anomaly)'이라는 심각한 문제들을 안고 있다. 정규화가 필요한 이유: "이상 현상 (Anomaly)"정규화(Normalization)란, 간단히 말해 데이터의 중복을 줄이고 무결성을 높이기 위해 테이블을 올바르게 분해(Decomposition)하는..
https://www.acmicpc.net/problem/11651정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine(..
https://www.acmicpc.net/problem/1427정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); char[] digists = String..
https://www.acmicpc.net/problem/7785정답 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); HashSet com..
이전에 ER 다이어그램(ERD)에 대해 알아보았는데 이제 그 설계도를 가지고 실제 집을 짓는 방법을 배울 차례다! ERD의 엔티티와 관계를 어떻게 물리적인 테이블로 변환하는지, 그 구체적인 규칙을 단계별로 알아보고자 한다. ER다이어그램에 관한 관한 글: https://sangwon02.tistory.com/168Step 1: 엔티티와 속성 변환 (기본 규칙)가장 기본적이고 직관적인 단계. ERD의 엔티티와 속성은 거의 그대로 테이블과 컬럼으로 옮겨진다.엔티티(Entity)는 하나의 테이블(Table)이 된다.엔티티가 가진 속성(Attribute)은 해당 테이블의 컬럼(Column)이 된다.엔티티의 식별자(Identifier)는 테이블의 기본 키(Primary Key, PK)가 된다. 기본 키는 각 데..
https://www.acmicpc.net/problem/15650정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int n; public static int m; public static int[] arr; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedRe..
https://www.acmicpc.net/problem/2609정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { // 유클리드 호제법으로 최대공약수(GCD)를 구하는 함수 public static int gcd(int a, int b) { // 나머지가 0이 되면, 나누는 수(b)가 최대공약수 if (b == 0) { return a; } // GCD(A, B) = GCD(B, A % B) retur..
https://www.acmicpc.net/problem/1269정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokeniz..
