반응형

movie

생활코딩님 유튜브영상

  • N:M은 애매함 -> 중재자가 필요함(MappingTable)
  • write테이블에 만들어서 author_id, ,topic_id를 만들고 관련한 id들을 나열해서 매핑

 

반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 6.2. 제1 정규화  (0) 2023.04.05
관계형 데이터 모델링 - 6.1. 정규화 소개  (0) 2023.04.04
관계형 데이터 모델링 - 5.4. 1:N 관계의 처리  (0) 2023.04.01
관계형 데이터 모델링 - 5.3. 1:1 관계의 처리  (0) 2023.03.31
관계형 데이터 모델링 - 5.2. 테이블과 컬럼 생성  (0) 2023.03.29
반응형

movie

생활코딩님 유튜브영상

  • 토픽에게 코멘트는 필수
  • 코멘트에게 토픽은 옵션
반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 6.1. 정규화 소개  (0) 2023.04.04
관계형 데이터 모델링 - 5.5.1. N:M 관계의 처리  (0) 2023.04.01
관계형 데이터 모델링 - 5.3. 1:1 관계의 처리  (0) 2023.03.31
관계형 데이터 모델링 - 5.2. 테이블과 컬럼 생성  (0) 2023.03.29
관계형 데이터 모델링 - 5.1. 논리적 데이터 모델링  (0) 2023.03.25
반응형

movie

생활코딩님 유튜브영상

  • 1:n관계에서는 1에 pk하면되는데
  • 1:1에서는 누가 누구한테 의존하는가를 잘 판단해야함
  • 저자와 휴면저자의 관계에서는 휴면저자가 외래가 될수밖에없다. 휴면저자가 저자에게 의존하기때문(자식테이블)
반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 5.5.1. N:M 관계의 처리  (0) 2023.04.01
관계형 데이터 모델링 - 5.4. 1:N 관계의 처리  (0) 2023.04.01
관계형 데이터 모델링 - 5.2. 테이블과 컬럼 생성  (0) 2023.03.29
관계형 데이터 모델링 - 5.1. 논리적 데이터 모델링  (0) 2023.03.25
관계형 데이터 모델링 - 4.10. ERD 완성  (0) 2023.03.25
반응형

movie

생활코딩님 유튜브영상

  • 테이블과 컬럼 생성
  • id가 기본키 auto_increment
반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 5.4. 1:N 관계의 처리  (0) 2023.04.01
관계형 데이터 모델링 - 5.3. 1:1 관계의 처리  (0) 2023.03.31
관계형 데이터 모델링 - 5.1. 논리적 데이터 모델링  (0) 2023.03.25
관계형 데이터 모델링 - 4.10. ERD 완성  (0) 2023.03.25
관계형 데이터 모델링 - 4.9. Optionality  (0) 2023.03.25
반응형

movie

생활코딩님 유튜브영상

  • Mapping Rule : ER다이어그램을 통해서 표현한 내용을 관계형 데이터베이스에 맞는 형식으로 전환할 때 사용할 수 있는 방법론
  • Entity -> Table | Attribute -> Column | Relation -> PK, FK
반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 5.3. 1:1 관계의 처리  (0) 2023.03.31
관계형 데이터 모델링 - 5.2. 테이블과 컬럼 생성  (0) 2023.03.29
관계형 데이터 모델링 - 4.10. ERD 완성  (0) 2023.03.25
관계형 데이터 모델링 - 4.9. Optionality  (0) 2023.03.25
관계형 데이터 모델링 - 4.8. Cardinality  (0) 2023.03.23
반응형

movie

생활코딩님 유튜브영상

  • 개념적 모델링 완성

반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 5.2. 테이블과 컬럼 생성  (0) 2023.03.29
관계형 데이터 모델링 - 5.1. 논리적 데이터 모델링  (0) 2023.03.25
관계형 데이터 모델링 - 4.9. Optionality  (0) 2023.03.25
관계형 데이터 모델링 - 4.8. Cardinality  (0) 2023.03.23
관계형 데이터 모델링 - 4.7. 엔티티간의 연결  (0) 2023.03.21
반응형

movie

생활코딩님 유튜브영상

  • Optionality
  • 저자는 댓글을 작성하지 않을수도 있다
  • 각 댓글은 반드시 저자가 있다
  • 댓글에게 저자는 필수다
반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 5.1. 논리적 데이터 모델링  (0) 2023.03.25
관계형 데이터 모델링 - 4.10. ERD 완성  (0) 2023.03.25
관계형 데이터 모델링 - 4.8. Cardinality  (0) 2023.03.23
관계형 데이터 모델링 - 4.7. 엔티티간의 연결  (0) 2023.03.21
XML, JSON, YAML이 뭔가요?  (0) 2023.03.20
반응형

11004번 K번째 수

스터디에서 진행한 퀵정렬문제

퀵정렬부턴 구현이 아직 어색해서 힘들었는데, 더 힘들었던건.. 좌측피벗정렬만 고집하다가 시간을 많이 사용했다.

좌측피벗 저격인지 원래 좌측보다 중간이 좋은지 모르겠는데 일단 풀리긴 했음...

 

--------

hint

중간피벗 퀵정렬을 사용하자...

--------

Solution

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.StringTokenizer;
 
public class Main{ //중간 피벗 퀵정렬
    //11004 https://www.acmicpc.net/problem/11004
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
 
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
 
        int[] a = new int[n];
 
        st = new StringTokenizer(br.readLine());
        for(int i = 0; i < n; i++){
            a[i] = Integer.parseInt(st.nextToken());
        }
 
        //구현부
 
        qSort sort = new qSort();
        qSort.middleQuickSort(a, 0, a.length - 1);
 
        System.out.println(a[k-1]);
 
    }
 
}
 
class qSort{
 
    static void middleQuickSort(int[] a, int left, int right){
        if(left >= right){
            return ;
        }
 
        int pivotIndex = partition(a, left, right);
 
        middleQuickSort(a, left, pivotIndex - 1);
        middleQuickSort(a, pivotIndex, right);
    }
 
    static int partition(int[] a, int left, int right){
        int pivot = a[(left+right) / 2];
        while(left <= right){
            while(a[left] < pivot){
                left++;
            }
            while(a[right] > pivot){
                right--;
            }
            if(left <= right){
                swap(a, left, right);
                left++;
                right--;
            }
        }
        return left;
 
    }
 
    static void swap(int[] a, int b, int c){
        int temp = a[b];
        a[b] = a[c];
        a[c] = temp;
    }
}
cs

실행시간 - 1708ms

 

실패한 실행코드(좌측피벗 퀵정렬)

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
public class Main{ // 이건 시간초과로 안됨 좌측피벗정렬임.
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //Scanner sc = new Scanner(System.in);
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
 
        int[] a = new int[n];
 
        st = new StringTokenizer(br.readLine());
        for(int i = 0; i < n; i++){
            a[i] = Integer.parseInt(st.nextToken());
        }
 
        //구현부
        quickSort sort = new quickSort();
        sort.sort(a, 0, a.length-1);
 
        System.out.println(a[k-1]);
//        for (int num:a) {
//            System.out.println(num);
//        }
    }
}
 
class quickSort{
 
    void sort(int[] a, int left, int right){
 
        if(left >= right){ // 스택오버플로우방지
            return ;
        }
 
        int pivot = partition(a, left, right);
 
        sort(a, left, pivot - 1);
        sort(a, pivot + 1, right);
 
    }
 
    int partition(int[] a, int left, int right){
        int pivot = a[left];
        int pivotIndex = left;
        while(left < right) {
 
            while (a[right] > pivot && left < right) {
                right--;
            }
            while (a[left] <= pivot && left < right) {
                left++;
            }
 
            swap(a, left, right);
 
        }
 
        swap(a, pivotIndex, left);
 
 
 
        return left;
    }
 
    void swap(int[] a, int i, int j){
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}
cs

 

 

반응형
저작자표시 비영리 변경금지

'공부 > Algorithm' 카테고리의 다른 글

백준 24444번 너비 우선 탐색 1 자바로 풀어 본 짧은 글  (0) 2023.04.30
백준 13023번 ABCDE 자바로 풀어 본 짧은 글  (0) 2023.04.22
백준 2164번 카드2 자바로 풀어 본 짧은 글  (0) 2023.03.18
24060번 알고리즘 수업 - 병합 정렬 1 자바로 풀어 본 짧은 글  (0) 2023.02.04
1920번 수 찾기 자바로 풀어 본 짧은 글  (0) 2023.01.14
반응형

movie

생활코딩님 유튜브영상

  • Cardinality
  • 각 선생님은 한 반만 담임한다
  • 각 반의 담임은 한명이다
  • 1:1관계
  • 각 저자는 여러 글을 작성한다
  • 각 댓글은 하나의 저자만 존재한다
  • 1:N관계
  • 각 저자는 여러 글을 작성한다
  • 각 글을 여러 저자가 존재한다
  • N:M관계(다대다)

반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 4.10. ERD 완성  (0) 2023.03.25
관계형 데이터 모델링 - 4.9. Optionality  (0) 2023.03.25
관계형 데이터 모델링 - 4.7. 엔티티간의 연결  (0) 2023.03.21
XML, JSON, YAML이 뭔가요?  (0) 2023.03.20
관계형 데이터 모델링 - 4.6. 식별자 지정  (0) 2023.03.18
반응형

movie

생활코딩님 유튜브영상

  • 외래에 있는 테이블과 연결할 때 사용하는 열쇠 - 외래키
  • 기본키와 외래키가 연결되는걸 통해서 실제 구현
반응형
저작자표시 비영리 변경금지

'공부 > CS' 카테고리의 다른 글

관계형 데이터 모델링 - 4.9. Optionality  (0) 2023.03.25
관계형 데이터 모델링 - 4.8. Cardinality  (0) 2023.03.23
XML, JSON, YAML이 뭔가요?  (0) 2023.03.20
관계형 데이터 모델링 - 4.6. 식별자 지정  (0) 2023.03.18
관계형 데이터 모델링 - 4.5. 속성 정의  (0) 2023.03.18

+ Recent posts

티스토리툴바