일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 벨만 포드 알고리즘
- Controller
- 기술면접
- 최단경로
- disjoint set
- BufferedReader
- spring boot
- Java
- clean code
- 거쳐가는 정점
- bottom-up
- kmeans
- 엔테크서비스
- Android Studio
- compiler
- 코딩테스트
- Python
- 플로이드 와샬
- onclick
- 음수가 포함된 최단경로
- 유니온 파인드
- scikit-learn
- 우선순위큐
- Django
- dto
- union-find
- 직무면접
- top-down
- 동적계획법
- 다익스트라
- Today
- Total
목록Small talk (17)
춤추는 개발자
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
PK와 FK, ERD란? PK: 테이블에서 각 행을 유일하게 구분해주는 칼럼 key로 중복과 NULL값이 불가능한 키 FK: 외래키라고 불리며, 테이블에 있는 하나의 컬럼으로 의미를 표현할 수 없는 경우, 다른 테이블의 PK의 값을 반드시 참조하여 표현하는 key ERD: 요구사항으로부터 구성된 Entity와 Attribute, Relation으로 기술하는 데이터 모델 Entity: 단독으로 존재하는 객체 Attribute: 개체가 갖는 속성, 특징 Relation: 객체와 객체간의 관계를 뜻하며 1:1, 1:N, N:M관계 참조 무결성이란? 기본키와 참조키 간의 관계가 항상 유지됨을 보장하는 것. 테이블의 행을 참조하는 참조키가 존재하는 한 삭제될 수 없고, 기본키도 변경할 수 없다. RDBMS, 관계..
String, StringBuilder, StringBuffer의 차이를 설명해보세요. - String 객체는 immutable 합니다. 즉, 한번 생성이 되면 변경이 불가능합니다. 반면에, StringBuilder와 StringBuffer의 차이점은 멀티쓰레드 상태에서 동기화의 지원 여부가 다릅니다. StringBuffer는 멀티쓰레드 환경에서 동기화를 보장하지만, StringBuilder는 동기화를 보장하지 않습니다. 추가적으로 설명하자면, String과 StringBuilder는 원래 문자열을 합치는 과정에서 성능차이가 있었지만, JDK 1.5버전 이후부터는 String을 "+"연산할 경우, 동적으로 StringBuilder로 컴파일하여 실행되므로 성능차이가 사라졌습니다. 객체지향 프로그래밍(OOP..
정렬 정렬이란 오름차순 또는 내림차순처럼 기준을 잡고 데이터를 재배열하는 것을 말합니다. 염두해야할 사항은 정렬할 데이터의 양, 메모리 상태, row data의 정렬된 정도. 선택 정렬 첫 번째 원소에서 시작해 배열 전체를 훑으면서 가장 작은 키를 가지는 원소를 찾아 첫 번째 원소와 맞바꾼다. 시간 복잡도: O(N^2) 삽입 정렬 한 번에 한 원소씩 이미 정렬된 다른 원소들과 비교하여 새 원소를 제 위치에 삽입하는 방식. 이미 정렬된 리스트의 경우 시간 복잡도는 O(N), 평균적으로 O(N^2) 안정적인 정렬방법으로 소량의 데이터의 경우 최적. 퀵 정렬 데이터 집합 내에서 pivot값을 고릅니다. 이를 기준으로 두 개의 집합으로 나눠서 한 쪽 집합에는 피벗 값보다 작은 것만, 다른 집합은 큰 것만 넣습니..
RDMBS란? 관계형 DB를 생성, 수정하고 관리하는 System, 여기서 관계형 DB란 모든 데이터를 2차원의 테이블 형태로 표현할 수 있는 DB를 의미합니다. DB 트랜잭션 DB의 상태를 변화시키는데 있어서 작업의 단위, 한꺼번에 모두 수행되어야하는 일련의 과정들을 의미. (ex. 결제시스템) 원자성, 일관성, 독립성, 지속성이라는 특징과 DB에 저장될 값들과 실제 존재하는 사물과의 정확도를 의미하는 무결성의 특징이 있다. 인덱스란? 데이터 레코드를 빠르게 접근하기 위해 로 구성되는 데이터 구조. 파일의 레코드에 빠르게 액세스할 수 있습니다. 기본키를 위한 인덱스를 기본 인덱스라 하며 이외에도 비트맵, 함수 기반, 트리기반 인덱스 등이 있습니다. SQL의 분류 DDL 스키마, 도메인, 테이블 등을 정..