반응형

movie

생활코딩님 유튜브영상

  • 속성(Attribute) == column
  • 엔티티는 파일만 담을 수 있고 자식 디렉토리는 담을 수 없는 제한적인 디렉토리
  • Entity = table | Attribute = Column | Relation = PK, FK | Tuple = Row
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 4.5. 속성 정의  (0) 2023.03.18
관계형 데이터 모델링 - 4.4. 엔티티 정의  (0) 2023.03.18
관계형 데이터 모델링 - 4.2. 관계형 데이터베이스 다운 개념의 구조  (0) 2023.03.18
관계형 데이터 모델링 - 4.1. 개념적 데이터 모델링 소개  (0) 2023.03.18
관계형 데이터 모델링 - 3.2. 기획  (0) 2023.03.13
반응형

movie

생활코딩님 유튜브영상

  • 설명이 가능하고 모순이 없다면 타당하다.
  • 관계형 데이터베이스 모델링에 더 유효한거는 댓글 글 저자가 동일한 관계를 맺고있는 경우
  • 관계형 데이터베이스는 내포관계를 허용하지 않는다.
  • 표 쪼개기 가능 컴퓨터의 자원을 아낄 수 있다.(필요한 부분만 꺼내기에)
  • JOIN을 통해서 쪼갠 표를 다시 합쳐서 볼 수 있다.
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 4.4. 엔티티 정의  (0) 2023.03.18
관계형 데이터 모델링 - 4.3. ERD의 구성요소  (0) 2023.03.18
관계형 데이터 모델링 - 4.1. 개념적 데이터 모델링 소개  (0) 2023.03.18
관계형 데이터 모델링 - 3.2. 기획  (0) 2023.03.13
관계형 데이터 모델링 - 3.1. 업무파악 : 인트로  (0) 2023.03.13
반응형

movie

생활코딩님 유튜브영상

  • 논리적 모델링을 경험해보지 않은 사람이 개념적 모델링을 할 수 없음
  • 개념적 모델링은 관계형데이터 모델링 전체 프로세스의 극치
  • ERD(Entity Relationship Diagram)는 현실을 3개의 관점으로 바라볼 수 있는 파인더 3개를 제공
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 4.3. ERD의 구성요소  (0) 2023.03.18
관계형 데이터 모델링 - 4.2. 관계형 데이터베이스 다운 개념의 구조  (0) 2023.03.18
관계형 데이터 모델링 - 3.2. 기획  (0) 2023.03.13
관계형 데이터 모델링 - 3.1. 업무파악 : 인트로  (0) 2023.03.13
관계형 데이터 모델링 - 2. 전체 흐름  (0) 2023.03.13
반응형

2164번 카드2

스터디를 시작했는데 거기서 풀기로한 문제중 하나
처음엔 그냥 하던대로 풀었더니 시간초과가 났다.(첫째 줄에 정수 N(1 ≤ N ≤ 500,000)이 주어진다.) 범위가 큼

큐를 사용하는 문젠데 큐를 사용하지 않아서 상당히 비효율적인듯

직접 구현해보고자 했는데 솔직히 감이 안와서 메소드 활용했다.

큐에 있는 기본 메소드 몇개 사용하니까 금방풀림
--------

hint
Queue queue = new LinkedList<>(); 쓰자...

--------

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        Queue<Integer> queue = new LinkedList<>();
        int n = Integer.parseInt(br.readLine());
 
        for(int i = 0; i < n; i++){
            queue.add(i+1);
        }
 
        for(int i = 0; i < n-1; i++) {
            queue.remove();
            queue.add(queue.poll());
        }
        System.out.println(queue.peek());
    }
}
cs

pollFirst메소드도 있는데 이건 생각 못했네
실행시간 - 196ms

 

아래 코드는 실패했던 코드

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
public class Main { // [BOJ] 2164번 문제
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader( new InputStreamReader(System.in));
 
        int n = Integer.parseInt(br.readLine());
        int length = 0;
        int[] a = new int[n];
        int temp = 0;
 
        for(int i = 0; i < a.length; i++){ // 값 초기화
            a[i] = i+1;
        }
 
        length = a.length - 1;
 
        while(length > 1){//index가 0이 될때까지
            temp = a[1];
            for(int i = 0; i < length-1; i++){
                a[i] = a[i+2];
            }
            length--;
            a[length] = temp;
        }
        System.out.println(temp);
    }
}
//시간초과 코드
cs

 

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

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

백준 13023번 ABCDE 자바로 풀어 본 짧은 글  (0) 2023.04.22
백준 11004번 K번째 수 자바로 풀어 본 짧은 글  (0) 2023.03.25
24060번 알고리즘 수업 - 병합 정렬 1 자바로 풀어 본 짧은 글  (0) 2023.02.04
1920번 수 찾기 자바로 풀어 본 짧은 글  (0) 2023.01.14
1427번 소트인사이드 자바로 풀어 본 짧은 글  (1) 2023.01.08
반응형

movie

생활코딩님 영상

  • 오튜(UI로 구현해서 명확하게 확인이 가능)
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 4.2. 관계형 데이터베이스 다운 개념의 구조  (0) 2023.03.18
관계형 데이터 모델링 - 4.1. 개념적 데이터 모델링 소개  (0) 2023.03.18
관계형 데이터 모델링 - 3.1. 업무파악 : 인트로  (0) 2023.03.13
관계형 데이터 모델링 - 2. 전체 흐름  (0) 2023.03.13
관계형 데이터 모델링 - 1. 수업소개  (0) 2023.03.13
반응형

movie

생활코딩님 영상

  • 말의 기능을 불신하라 (말을 불신할수록 신뢰성이 높아진다)
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 4.1. 개념적 데이터 모델링 소개  (0) 2023.03.18
관계형 데이터 모델링 - 3.2. 기획  (0) 2023.03.13
관계형 데이터 모델링 - 2. 전체 흐름  (0) 2023.03.13
관계형 데이터 모델링 - 1. 수업소개  (0) 2023.03.13
TDD와 단위테스트  (0) 2023.03.12
반응형

movie

생활코딩님의 유튜브

  • 데이터모델링 순서
  • 업무파악 => 개념적 데이터 모델링 => 논리적 데이터 모델링 => 물리적 데이터 모델링
  • 데이터모델링은 문제를 현실로부터 뜯어내서 고도의 추상화과정을 거쳐 컴퓨터라는 새로운 현실로 옮겨담는 작업
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 3.2. 기획  (0) 2023.03.13
관계형 데이터 모델링 - 3.1. 업무파악 : 인트로  (0) 2023.03.13
관계형 데이터 모델링 - 1. 수업소개  (0) 2023.03.13
TDD와 단위테스트  (0) 2023.03.12
프로세스 vs 스레드  (0) 2023.03.08
반응형

movie

  • 관계형 Datavase를 알아보자
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 3.1. 업무파악 : 인트로  (0) 2023.03.13
관계형 데이터 모델링 - 2. 전체 흐름  (0) 2023.03.13
TDD와 단위테스트  (0) 2023.03.12
프로세스 vs 스레드  (0) 2023.03.08
함수형 프로그래밍이 뭔가요  (0) 2023.03.07
반응형

movie

피카님이 테코톡으로 발표한 자료

  • 프로그램을 작성하기 전 테스트를 먼저하는 개발방법
  • 설계 => 테스트 => 개발
  • Red => Green => Refactor
  • 많은 테스트코드를 만듦으로써 테스트 커버리지가 높아짐
  • 단위테스트 : 가장 작은 단위의 테스트 일반적으로 메서드레벨
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 2. 전체 흐름  (0) 2023.03.13
관계형 데이터 모델링 - 1. 수업소개  (0) 2023.03.13
프로세스 vs 스레드  (0) 2023.03.08
함수형 프로그래밍이 뭔가요  (0) 2023.03.07
재귀함수가뭔가요  (0) 2023.03.04
반응형

movie

코다님이 우테코에서 발표하신 발표자료

  • 프로세스는 프로그램이 실행된 것
  • 스레드는 한 프로세스 내에서 나뉘어진 하나 이상의 실행 단위이다.
  • 리눅스의 커널부 에서는 프로세스와 스레드는 동의어이다. |프로세스 == 스레드|
반응형
저작자표시 비영리 변경금지

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

관계형 데이터 모델링 - 1. 수업소개  (0) 2023.03.13
TDD와 단위테스트  (0) 2023.03.12
함수형 프로그래밍이 뭔가요  (0) 2023.03.07
재귀함수가뭔가요  (0) 2023.03.04
도커가 뭐고 왜 쓰는건가요  (0) 2023.03.04

+ Recent posts

티스토리툴바