코딩테스트

DB/SQL오답노트

[SQL오답노트/프로그래머스]LV2.조건에 부합하는 중고거래 상태 조회하기

1.문제설명 다음은 중고거래 게시판 정보를 담은 USED_GOODS_BOARD 테이블입니다. USED_GOODS_BOARD 테이블은 다음과 같으며 BOARD_ID, WRITER_ID, TITLE, CONTENTS, PRICE, CREATED_DATE, STATUS, VIEWS은 게시글 ID, 작성자 ID, 게시글 제목, 게시글 내용, 가격, 작성일, 거래상태, 조회수를 의미합니다. Column nameTypeNullable BOARD_ID VARCHAR(5) FALSE WRITER_ID VARCHAR(50) FALSE TITLE VARCHAR(100) FALSE CONTENTS VARCHAR(1000) FALSE PRICE NUMBER FALSE CREATED_DATE DATE FALSE STATUS V..

CS/자료구조와 알고리즘

[CS/자료구조와 알고리즘] 자료구조 개념

1.해쉬테이블 1.2.개념 해쉬 함수(Hash Function)을 통해 키(Key)에 데이터(Value)를 매핑할 수 있는 데이터 구조. 키를 통해 데이터가 저장되어 있는 주소를 알 수 있으므로, 저장 및 탐색속도가 빠름. 1.3.장/단점 및 주요용도 장점 단점 주요용도 ●데이터 저장/읽기 속도가 빠르다(검색 속도가 빠르다) ●키에 대한 데이터가 있는지(중복)확인이 쉽다. ●저장공간이 많이 필요하다. ●충돌발생 가능성이 있다. 별도 자료구조가 필요하다. ●검색이 많이 필요한 경우 ●저장, 삭제, 읽기가 빈번한 경우 ●캐쉬 구현시(중복확인이 쉽다) 2.트리 2.1.개념 Node와 Branch를 이용해서 순회를 막는 데이터 구조 이진 트리(Binary Tree) 형태의 구조로 탐색(검색) 알고리즘 구현을 위..

각시탈코더
'코딩테스트' 태그의 글 목록