목록전체 글 (156)

이상원의 블로그

[데이터베이스론]데이터베이스 정규화 (Normalization)

지난 글에서는 ER 다이어그램을 실제 테이블로 변환하는 방법을 알아보았다! 그런데... 이렇게 만든 테이블, 이대로 그냥 써도 괜찮을까? 예를 들어, 아래와 같은 학생 정보와 수강신청 정보, 과목 정보를 모두 합친 통합_수강신청 테이블이 있다고 상상해보자.학번학생이름학과과목코드과목명담당교수1001이상원소학CS101데이터베이스김교수1001이상원소학CS102운영체제이교수1002원디소학CS101데이터베이스김교수얼핏 보면 편해 보이지만, 이 테이블은 '이상 현상(Anomaly)'이라는 심각한 문제들을 안고 있다. 정규화가 필요한 이유: "이상 현상 (Anomaly)"정규화(Normalization)란, 간단히 말해 데이터의 중복을 줄이고 무결성을 높이기 위해 테이블을 올바르게 분해(Decomposition)하는..
데이터베이스론 2025. 10. 23. 12:54
[백준/Java/자바]11651 좌표 정렬하기 2

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(..
백준 문제 풀이/Java 2025. 10. 23. 12:19
[백준/Java/자바]1427 소트인사이드

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..
백준 문제 풀이/Java 2025. 10. 22. 13:09
[백준/Java/자바]7785 회사에 있는 사람

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..
백준 문제 풀이/Java 2025. 10. 19. 23:11
[데이터베이스론]ER 다이어그램을 관계형 모델(테이블)로 변환

이전에 ER 다이어그램(ERD)에 대해 알아보았는데 이제 그 설계도를 가지고 실제 집을 짓는 방법을 배울 차례다! ERD의 엔티티와 관계를 어떻게 물리적인 테이블로 변환하는지, 그 구체적인 규칙을 단계별로 알아보고자 한다. ER다이어그램에 관한 관한 글: https://sangwon02.tistory.com/168Step 1: 엔티티와 속성 변환 (기본 규칙)가장 기본적이고 직관적인 단계. ERD의 엔티티와 속성은 거의 그대로 테이블과 컬럼으로 옮겨진다.엔티티(Entity)는 하나의 테이블(Table)이 된다.엔티티가 가진 속성(Attribute)은 해당 테이블의 컬럼(Column)이 된다.엔티티의 식별자(Identifier)는 테이블의 기본 키(Primary Key, PK)가 된다. 기본 키는 각 데..
데이터베이스론 2025. 10. 15. 14:59
[백준/Java/자바]15650 N과 M (2)

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..
백준 문제 풀이/Java 2025. 10. 11. 22:17
[백준/Java/자바]2609 최대공약수와 최소공배수

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..
카테고리 없음 2025. 9. 28. 21:47
[백준/Java/자바]1269 대칭 차집합

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..
백준 문제 풀이/Java 2025. 9. 25. 23:31
이전 Prev 1 2 3 4 ··· 20 Next 다음