일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- DFS
- BinarySearch
- 자바
- 그리디
- 그래프 이론
- 완전탐색
- 항해99
- 그래프
- 스프링
- 동적 프로그래밍
- 스프링 핵심 원리 - 기본편
- Java
- 개발자취업
- 알고리즘
- 백트래킹
- 코딩테스트준비
- 트리
- 백준
- 네트워크 계층
- 우선순위큐
- 99클럽
- Til
- 정렬
- 브루트포스
- 데이터베이스
- BFS
- 프로그래머스
- DP
- lower bound
- Spring
- Today
- Total
목록전체 글 (68)
AtraFelis's Develop Diary

스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술백엔드 개발자로 진로를 잡은 후, 자바 스프링을 공부하기로 결정했다.스프링이었던 이유는 간단하다.한국 시장에서 가장 많은 파이를 점유하고 있기 때문이고학기 중 배웠던 객체지향 프로그래밍 과목(대부분이 그러하듯 자바를 배웠다)에서 좋은 성적을 받았었기 때문이다.뭐, 두 번째 이유는 그냥 나 자신의 자존감을 돋우기 위한 자기 최면의 측면도 조금은 있기는 하다.어찌됐든 목표를 설정했으니 "어떻게" 공부할까, 이것이 내게 가장 큰 고민거리...가 될 터였으나, 스프링에 한해서는 딱히 그렇지도 않았다.그 누구에게 물어봐도, 대부분은 "스프링은 일단 김영한 님 강의 들으시면 됩니다." 라는 답변이 돌아왔기 때문이다.사실 비용적인 측면에서 보면 ..
https://www.acmicpc.net/problem/10815문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개..
정규화란 이상 현상이 발생하지 않도록, 릴레이션을 분해하는 과정이다. 데이터베이스의 이상현상에 관해서는 이전 글에서 다룬 바 있으므로 궁금하다면 그 글을 참고하길 바란다.정규화는 릴레이션을 분해하는 과정이라고 말했다. 그렇다면 어떤 기준에 의해서 릴레이션을 분해하는 기준도 분명히 있을 것이다. 아무렇게나 릴레이션을 쪼갠다고 이상 현상이 해결되지는 않을 것이니까.이 정규화를 수행하는 기준이 바로 함수적 종속성이다.함수 종속함수 종속(Functional Dependency)란 데이터베이스 릴레이션에서 속성들 간의 관계를 나타내는 제약 조건으로, 특정한 속성이 다른 속성을 고유하게 결정하는 관계를 의미한다.$$X → Y$$X가 Y를 함수적으로 결정한다Y가 X에 함수적으로 종속되어 있다. 여기서 $X$를 결정자..
불필요한 데이터 중복으로 인해 릴레이션에 대한 데이터 삽입, 수정, 삭제 연산을 수행할 때 발생할 수 있는 부작용을 이상 현상이라고 한다. 이런 이상 현상을 제거하기 위해 릴레이션을 분리하는 것을 정규화라고 한다. 정규화에 관한 내용은 다음 포스트에 다룰 예정이다.이상 현상은 각 연산에 대응하여 세 가지가 존재한다.삽입 이상 : 새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제갱신 이상 : 중복 투플 중 일부만 변경하여 데이터가 불일치하게 되는 모순의 문제삭제 이상 : 투플을 삭제하면 꼭 필요한 데이터까지 함께 삭제되는 데이터 손실의 문제다음과 같은 학생-강의 릴레이션이 존재한다고 가정해보자.StudentIDStudentNameLectureIDLectureNameS001홍길동L001데..
관계 데이터베이스의 대표적인 설계 방법은 E-R모델과 릴레이션 변환 규칙을 이용하거나, 정규화를 이용하여 설계하는 방법이 있다. 지금은 전자의 방법을 이용하여 관계 데이터베이스를 설계하는 방법을 알아보려고 한다.E-R 모델과 릴레이션 변환 규칙을 이용한 설계의 과정은 아래와 같다.요구 사항 분석데이터베이스 용도 파악결과물 : 요구 사항 명세서개념적 설계DBMS에 독립적인 개념적 구조 설계결과물 : 개념적 스키마 (E-R 다이어그램)논리적 설계DBMS에 적합한 논리적 구조 설계결과물 : 논리적 스키마 (릴레이션 스키마)물리적 설계DBMS로 구현 가능한 물리적 구조 설계결과물 : 물리적 스키마구현SQL 문을 작성한 후 이를 DBMS에서 실행해 데이터베이스 생성설계 과정 중 오류를 발견하여 변경이 필요하면 이..
학번이름학년수강과목1홍길동2수학2김진우1수학3오형준2국어4정소화3인공지능이렇게 구성된 학생 테이블이 있다고 가정하자.기본 검색SELECT 속성명 FROM 테이블명SELECT 속성1, 속성2 FROM 테이블명기본 SELECT문의 형식은 이러하며, SELECT와 함께 검색하고 싶은 속성의 이름을 나열하면 된다.SELECT 학번 FROM 학생;학번1234SELECT 학번, 이름 FROM 학생;학번이름1홍길동2김진우3오형준4정소화첫번째 SQL문은 "학생 테이블에서 학번 속성을 출력해주세요"라는 의미이고, 두번째 SQL문은 "학생 테이블에서 학번, 이름 속성을 출력해주세요"라는 의미이다.SELECT * FROM 학생;모든 속성을 검색하고 싶을 때는 즉, 테이블 전체를 보고 싶을 때는 속성명에 *를 넣어주면 된다..