분류 전체보기

[알고리즘] 탐색 - DFS, BFS, 이진 탐색

| 탐색이란? 주어진 데이터들 중에서 원하는 데이터를 찾아내는 알고리즘 | 탐색의 종류 언제? 특징 시간복잡도 DFS(깊이 우선 탐색) 그래프의 모든 노드를 탐색하고자 할 때 - 재귀 또는 스택을 통해 구현 - 트리의 pre-order, in-order, post-order 순회 모두 DFS이다. * 인접 행렬 : O(V+E) * 인접 리스트 : O(V^2) BFS(너비 우선 탐색) 그래프의 가까운 지점부터 탐색하고자 할 때 - 큐를 통해서 구현 - 트리의 level-order 가 BFS이다. * 인접 행렬 : O(V+E) * 인접 리스트 : O(V^2) 이진 탐색 * DFS, BFS 모두 간선의 갯수가 적을 때에, 인접 리스트를 쓰는게 유리하다. 1. DFS (깊이 우선 탐색) DFS란, 루트에서 시작..

[시스템 소프트웨어] 쉘스크립트

보호되어 있는 글입니다.

데이터 처리 - View, 함수/프로시져, 트리거

| VIEW - 가상의 읽기 전용 테이블 - 장점 : - 독립성 : 테이블 구조가 변경되어도 뷰를 쓰는 응용 프로그램은 변경하지 않음 - 편리성 : 복잡한 쿼리를 뷰로 생성하여 코드를 간결화 - 보안성 : 계정 권한 수준에 따라 노출되지 않아야 하는 데이터를 숨김 처리 할 수 있음 -- 기본 구문 CREATE VIEW 뷰명 AS SELECT * FROM 테이블명 -- 예시 create view v_member as select m.member_type, m.user_id,m.name, md.mobile_no, md.marketing_yn, md.register_date from member as m join member_detail md on m.member_type = md.member_type and..

데이터 처리 - ALIAS, JOIN, 내장함수, 페이징 처리

| ALIAS와 * (애스터리스크) - ALIAS : 별명, 별칭 - * : 전체 select m.id as 회원아이디, m.password as 비밀번호, m.name as 회원명 from member as m; | JOIN문 - JOIN만 적히는 경우 INNER JOIN이 사용된다. INNER JOIN 키 값 기준 데이터 결합 LEFT JOIN 키 값 기준 데이터 결합 + 좌측의 나머지 RIGHT JOIN 키 값 기준 데이터 결합 + 우측의 나머지 FULL JOIN LEFT데이터 X RIGHT데이터 - 수업에서 제공되었던 테이블은, MEMBER와 MEMBER_DETAIL 이었는데, 이와 같이 회원 정보를 간편 정보 / 상세 정보로 나누어서 필요에 따라 테이블을 조인하는 식으로 사용한다고 한다. -- ..

HashSet<int[]>와 Hashset<ArrayList<Integer>>

| HashSet와 Hashset 문제를 풀다보면, 좌표를 집합에 넣어야 하는 경우가 있었다. 예를 들어, (0, 1), (2, 1) 그래서 아무 생각 없이 아래와 HashSet를 쓰게 되면 contains를 할 때 검색이 제대로 되지 않는 걸 볼 수 있다. 왜 그럴까? 이유는 배열의 경우 Hashcode를 비교하고, 리스트의 경우 Wrapper된 Integer값을 비교하기 때문. HashSet int 배열의 hashcode를 비교 HashSet Integer List의 Wrapper객체(Integer)를 비교 따라서, 좌표와 같은 수열의 집합을 만든다고 하면 HashSet 안에 ArrayList로 넣는 것이 좋다. [ 참고 ] https://stackoverflow.com/questions/654546..

데이터 처리 - CRUD

| CRUD - 소프트웨어가 가지는 기본적인 데이터 처리 기능 - CRUD는 MariaDB/MySQL, ORACLE 모두 동일한 문법을 사용하는 것으로 확인됐다. (아래 코드 비교) 구분 의미 SQL REST API WHERE 필수 CREATE 삽입 INSERT PUT/POST X READ 조회 SELECT GET X UPDATE 갱신 UPDATE PUT/PATCH O DELETE 삭제 DELETE DELETE O -- CRUD -- INSERT INSERT INTO bootcamp_member2 (name, email, mobile_no, password, marketing_yn, register_date) VALUES ('테스트3', 'test3@gmail.com', '01022223212', '22..

테이블 - 데이터 자료형, DDL/툴을 통한 생성 및 삭제

| 테이블 정의 - 정형화된 데이터는 RDBMS의 기본 단위인 Table 형태로 저장된다. - Table은 관계(Relation)라고도 불리며, 특정 종류의 데이터를 구조적으로 묶은 목록을 말한다. (1) 칼럼 = 필드 = 속성 : 변수 EX. email, name, addr... (2) 로우 = 레코드 = 튜플 : 실제 값 EX. kim1234@gmail.com, kim1235@gmail.com... | 데이터 자료형 - 종류 : 숫자 / 문자 및 문자열 / Boolean / 날짜 및 시간 / 큰 객체 - 각 DBMS마다 자료형을 표현하는 방식에 차이가 있다. Oracle MySQL/MariaDB SQL Server PostgreSQL 숫자 NUMBER FLOAT TINTINT SMALLLINT MED..

[시스템 소프트웨어] 리눅스의 기본 명령어

보호되어 있는 글입니다.

[시스템 소프트웨어] AWS로 리눅스 서버 세팅하기

보호되어 있는 글입니다.

데이터베이스 - 데이터베이스 생성 및 권한 부여(DDL)

| 개요 📌 인스턴스란? = database(데이터의 집합) = table space = 테이블이 위치하는 공간(디렉토리) 📌 계정은 왜 여러개 생성할까? 접속자마다 DB 관리권한이 다를 수 있다. 📌 원격으로 접속하는 컴퓨터에 대한 접속권한도 고려해야 한다. 📌 SQL명령어 - DDL, DML, DCL | SQL (Structured Query Language) - 의미 : DBMS와 소통하기 위한 구조화된 질의어 - 구분 데이터 정의어(DDL, Data Definition Langugae) CREATE, DROP, ALTER, TRUNCATE 데이터 조작어(DML, Data Manipulation Language) INSERT, UPDATE, DELETE, SELETE ( CRUD ) 데이터 제어어(..