분류 전체보기 212

[알고리즘] 주문 관리 시스템 문제 해결하기

주문 생성, 주문 제거, 주문 조회의 기능을 가진 주문 관리 시스템을 구현 입력예시 5 1 1 # 1번 주문 생성 1 2 # 2번 주문 생성 3 2 # 2번 주문이 몇 번째인지 조회 2 1 # 1번 주문 제거 3 2 # 2번 주문이 몇 번째인지 조회 출력 예시 2 1 주문 관리 시스템 주문 관리 시스템 - 성능 확인 연결 리스트로 구현하였을 때 처리 속도가 너무 느림 시간 복잡도 연결 리스트의 특정 노드를 삭제하기 위해서 그 특정 노드에 접근하는 과정이 필요하다 연결 리스트의 특성에 의해 특정 원소에 접근하기 위해서는 시작 원소부터 하나씩 따라가야 한다. 연결 리스트는 어떤 노드를 삭제하기 위해서 그 노드의 이전 노드와 다음 노드가 무엇인지 알고 있어야 하기 때문이다. 이 단점을 개선하기 위해 연결 리스..

[Python] 연결 리스트 문제 해결

구슬 넣기 문제 양쪽이 열려있는 파이프에 구슬을 넣고 결과를 출력해보자. 왼쪽 또는 오른쪽으로 구슬을 넣을 수 있다. 입력예시 3 1 0 # 왼쪽으로 1 삽입 2 1 # 오른쪽으로 2 삽입 3 0 # 왼쪽으로 3 삽입 출력 예시 3 1 2 파이프를 갖는 클래스를 구현하여 자료구조 구현 추상적 자료형은 구현 방법을 지정하지 않으므로 파이프를 어떻게 구현하든 상관이 없다. 이 문제를 가장 잘 해결할 수 있는 '덱' 이라는 자료구조가 있음(참고) 명령 왼쪽으로 1 삽입 오른쪽으로 2 삽입 왼쪽으로 3 삽입 배열의 특성에 의해 왼쪽으로 구슬을 삽입하는 경우 파이프 내의 모든 구슬을 한 칸씩 옮겨야 하는 연산이 필요하다. 좋은 해법인지 생각해보기 수행하는 명령의 수가 적을수록 시간이 덜 걸린다. (똑같은 연산을 ..

[Python] 자료구조

자료구조란? 자료를 저장하는 구조 여러 가지 종류가 있으며 저장된 자료에 대해 접근하는 방법 등의 차이가 존재한다. 자료구조를 배우는 이유 똑같은 음식을 같은 양만큼 담고 있는 두 그릇이 있다. 여우는 넓은 그릇이 편리하고 두루미는 길쭉한 그릇이 편리하다. 자료구조 또한 형태에 따라 장단점이 존재하며 구현하고자 하는 프로그램의 성능을 고려하여 알맞은 자료구조를 선택해야 한다 밥상에는 음식이 필요한 것처럼, 프로그램에도 자료가 빠져서는 안 된다. 프로그램에 필요한 자료를 효율적으로 담기 위해 자료구조를 배운다. 여우는 접시를, 두루미는 호리병을 써야 행복하게 음식을 먹을 수 있다. 음식을 담는 그릇도 먹는 사람, 먹을 음식을 고려하여 적절한 것을 선택해야 한다. 프로그램에서 특정 알고리즘을 구현하기 위해 ..

[SQL] View

View란? 하나 이상의 테이블에서 여러 정보를 토대로 만들어지는 가상의 테이블 고객이 킥보드를 빌리려고 할 때 어떤 정보(테이블)을 보여줘야 할까? → 킥보드 정보를 담고 있는 kickboardInfo 테이블 킥보드 정보를 담고 있는 kickboardInfo 테이블? 킥보드 고유 ID, 킥보드 타입, 킥보드 연식, 등 → 고객이 킥보드를 대여하는데 불필요한 요소까지 포함되어 있음 킥보드 테이블에서 필요한 정보만 추출하여 가상의 테이블 생성 고객에게는 킥보드 가상 테이블을 제공, 보안성과 속도를 높일 수 있음 뷰(View) 생성 방법 CREATE VIEW '테이블 명' AS SELECT 가져오고자 할 속성 명, 속성 2 … FROM 가져오고자 할 속성이 있는 테이블 (WHERE 등 사용 가능) 여러 테이..

SQL 이것저것 2022.09.20

[SQL] 정규화

정규화란? 테이블 간 데이터 조작(삽입, 수정, 삭제) 시 발생 할 수 있는 이상 현상을 줄이기 위해 하는 작업 1차 정규화 ~ 5차 정규화 BCNF → 다양한 정규화 종류가 있지만 1~3차 정규화까지 진행하면 대부분의 이상현상을 없앨 수 있음 1차 정규화 (1NF) 각 속성 마다 값이 1개씩 존재하도록 하는 과정 (원자화) 10월 1일에 엘리스 토끼가 대여한 정보를 삭제한다면? ↓ 친구 도도새가 엘리스 토끼가 만들어 둔 테이블에 데이터를 넣어두었다. 1차 정규화를 하기 위해서는 어떻게 고쳐야 할까? → 대여한 킥보드ID ~ 대여한 킥보드 연식 속성들이 각각 1개의 값만 가지도록 수정 2차 정규화(2NF)란? 복합키로 구성 되어있을 때 고려해야하며 모든 속성이 완전 함수 종속이 되도록 하는 작업 완전 함..

SQL 이것저것 2022.09.20

[SQL] 데이터베이스 준비하기

데이터베이스란? 데이터베이스란 공유하여 사용할 목적으로 체계화하여 관리하는 데이터의 집합 관계형 데이터베이스 (RDB) - 각 테이블 간 관계 O - 스키마 O - 구조적으로 안정적이나 유연하지 못함 비관계형 데이터베이스 (NoSQL) - 각 테이블 간 관계 X - 스키마 X - 유연성을 가지고 있으나 구조 결정이 어려움 → 상황과 조건에 맞춰 적절한 데이터베이스를 선택하는 것이 중요 데이터모델링이란? 효율적으로 데이터베이스를 구축하기 위해 데이터베이스의 뼈대를 세우는 작업 요구 사항 정리 데이터가 어떠한 형태, 어떤 목적을 가지고 있는지 정리 개념적 데이터 모델 설계 핵심 개체를 찾고, 각 개체 간의 관계를 정리 논리적 데이터 모델 설계 실제 데이터베이스로 구현하기 위한 모델링 ( 관계형 DB에 넣기 ..

SQL 이것저것 2022.09.16

[SQL] 그룹 함수

그룹 함수란? 데이터를 통계 내기 위해서는, 전체 데이터에 대한 통계는 물론이고 데이터 일부에 대한 소계, 중계 또한 필요 각 레벨 별 SQL을 UNION문 으로 묶어 작성할 수도 있으나 ORACLE DB에서는 이러한 통계 데이터를 위한 몇 가지 함수를 제공 SELECT D.NAME AS DEPARTMENT_NAME, J.NAME AS JOB_NAME, AVG(E.SALARY) AS AVG_SALARY FROM EMPLOYEE E JOIN DEPARTMENT D ON E.DEPARTMENT_ID = D.ID JOIN JOB J ON E.JOB_ID = J.ID GROUP BY D.NAME, J.NAME ORDER BY D.NAME, J.NAME; ROLL UP 그룹화하는 컬럼에 대한 부분적인 통계를 제공..

SQL 이것저것 2022.09.16

[SQL] 윈도우 함수

데이터 분석을 위한 함수 - 윈도우 함수 (Window fuction) - 집계 함수 (Aggregate function) - 그룹 함수 (Group function) 윈도우 함수 - 행과 행간의 관계를 만들어주는 함수 (RANK, DENSE-RANK) - 순위, 집계 등 행과 행 사이의 관계를 정의하는 함수 OVER 구문을 필수로 한다 SELECT WINDOW_FUNCTION (ARGUMENTS) OVER ( [PARTITION BY 칼럼] [ORDER BY 절] [WINDOWING 절] ) FROM 테이블 명; - ARGUMENTS : 윈도우 함수에 따라서 필요한 인수 - PARTITION BY : 전체 집합에 대해 소그룹으로 나누는 기준 (특정 컬럼에 대해 기준을 설정해줄 수 있음) - ORDER ..

SQL 이것저것 2022.09.14

[Python] AutoEncoder를 활용한 image-search-engine (이미지 유사도 검증)

GitHub - luchonaveiro/image-search-engine: Compare two different image search engine approaches developed with Deep Learning algorithms GitHub - luchonaveiro/image-search-engine: Compare two different image search engine approaches developed with Deep Learning alg Compare two different image search engine approaches developed with Deep Learning algorithms - GitHub - luchonaveiro/image-search-eng..

[SQL] View(뷰)

VIEW 뷰는 다른 테이블에서 파생된 테이블이다. 물리적으로 데이터가 저장되는 것이 아니라, 논리적으로만 존재하며 뷰를 사용한 질의 시에는 DBMS에서 뷰 정의에 따라 질의를 재작성하여 수행한다. VIEW의 장점 독립성 : 테이블 구조가 변경되어도 뷰를 사용하고 있는 응용 프로그램은 변경하지 않아도 된다 편리성 : 자주 사용되는 복잡한 쿼리를 미리 뷰로 정의해 놓으면, 추후 쿼리는 간단한 형태로 표현할 수 있다 보안성 : 사용자의 권한에 따라 열람 가능한 데이터를 다르게할 수 있다. 권한에 따라 확인 가능한 컬럼을 정의하여 뷰를 생성하면, 기본 테이블 노출 없이 접근 제어를 할 수 있다 VIEW의 특징 - 생성된 뷰는 또 다른 뷰를 생성하는데 사용될 수 있다 (뷰 테이블을 만든다면 추후 다른테이블에도 재..

SQL 이것저것 2022.09.10