LUNA's Archive

탐욕 알고리즘이란? 탐욕 알고리즘은 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫒아 최종적인 해답에 도달하는 방법니다. 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법니다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다 하지만 탐욕 알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서 전역적으로 최적인 문제들이다. 탐욕 알고리즘 문제를 해결하는 방법 선택 절차 : 현재 상태에서의 최적의 해담을 선택한다. 적절성 검사 : 선택된 해가 문제의 조건을 만족하는지 검사한다. 해답 검사 : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한..

Data Structure & Algorithm 2023. 5. 22. 22:45

백트래킹 알고리즘이란? 백트래킹 알고리즘은 모든 가능한 경로를 탐색하는 데 사용되는 알고리즘입니다. 다만, 이때 모든 가능성을 탐색한다는 것은 그 경로가 해결책으로 이어질 가능성이 있을 때만 해당 경로를 따라가는 것을 의미합니다. 만약 그 경로가 해결책ㅇ로 이어질 가능성이 없다면 그 즉시 해당 경로는 버림(pruning)되며 다른 경로를 탐색합니다. 백트래킹은 주로 결정 문제에서 사용되며, 이러한 문제는 해결책이 존재하는가? 또는 모든 해결책을 찾을 수 있는가?와 같은 질문에 대답하는 데 사용됩니다. 백트래킹 알고리즘의 작동 방식 백트래킹 알고리즘은 깊이 우선 탐색(DFS)와 비슷한 방식으로 작동합니다. DFS와 마찬가지로 백트래킹도 트리 또는 그래프의 모든 경로를 탐색하지만, 백트래킹은 어떤 경로가 해..

Data Structure & Algorithm 2023. 5. 21. 22:00

GRANT 란? grant는 sql에서 권한을 부여하는 명령어입니다. 특정 사용자에게 특정 테이블이나 데이터베이스에 대한 권한을 부여하거나 변경할 때 사용합니다. 기본 문법은 아래와 같습니다. GRANT privilege_type ON object_name TO {user_name |PUBLIC | role_name} [WITH GRANT OPTION]; privilege_type : 부여하려는 권한의 유형입니다. 권한의 유형은 여러가지가 있으며, 가장 일반적인 것들은 select, insert, update, delete, execute, all 등입니다. object_name : 권한을 부여하려는 데이터베이스 객체의 이름입니다. 테이블, 뷰, 저장 프로시저 등이 될 수 있습니다. user_name /..

SQL 2023. 5. 21. 18:01

NVL 함수란? NVL은 주로 null 값을 다른 값으로 변환할 때 사용합니다. nvl 함수는 첫 번째 인수로 전달된 값이 null이면 두 번째 인수로 전달된 값을 반환하고, 첫 번째 인수가 null이 아니면 첫 번째 인수를 그대로 반환합니다. NVL 함수의 문법 NVL(expression1, expression2) expression1 : 검사할 표현식 expression2 : expression1이 null일 경우 대체할 표현식 NVL 함수의 사용 예제 예를 들어, emplyees 테이블에는 commission_pct 열이 있지만, 모든 직원이 커미션을 받는 것은 아닙니다. 따라서 이 얼에 null 값이 포함될 수 있습니다. 이 경우, 커미션 값이 null인 직원에 대해 특정 값을 지정하고 싶다면 n..

SQL 2023. 5. 20. 21:58

Index란? 인덱스는 데이터베이스에서 데이터 검색 성능을 향상시키는 자료 구조입니다. 집의 주소를 찾는 것처럼, 인덱스는 데이터 베이스에서 특정 데이터를 빠르게 찾는 방법을 제공합니다. 이를 통해 sql 쿼리 성능을 크게 향상시킬 수 있습니다. 인덱스의 작동 원리 인덱스틑 B-tree 또는 Hash와 같은 자료구조를 사용하여 데이터의 위치 정보를 저장합니다 .이를 통해 테이블의 전체 스캔이 아닌, 인덱스를 통해 직접 데이터를 접근하므로 데이터 검색이 빠르게 이루어집니다. 예를 들어, 고객 테이블에서 고객 ID를 기준으로 데이터를 찾는다고 가정해봅시다. 만약 인덱스가 없다면, 모든 레코드를 순차적으로 검색해야 하지만 인덱스가 있다면 인덱스를 통해 빠르게 데이터를 찾을 수 있습니다. 인덱스 생성 아래 쿼리..

SQL 2023. 5. 20. 21:40

sql에서 savepoint는 트랜잭션 내에서 중간 지점을 설정하는데 사용되는 TCL의 일부입니다. 트랜잭션 내에서 문제가 발생했을 때, savepoint를 사용하면 전체 트랜잭션을 롤백하는 대신 해상 지점까지만 롤백할 수 있습니다. 다음은 savepoint의 기본적인 사용법입니다. 1. savepoint 생성 SAVEPOINT savepoint_name; 이 명령은 트랜잭션 내에서 savepoint_name이라는 이름의 savepoint를 설정합니다. 2. savepoint로 롤백 ROLLBACK TO savepoint_name; 이 명령은 트랜잭션을 savepoint_name으로 설정된 savepoint까지 롤백합니다. savepoint_name 이후의 모든 변경사항은 취소됩니다. 3. savepoi..

SQL 2023. 5. 14. 00:15

TCL은 sql에서 트랜잭션을 관리하기 위해 사용되는 명령어 집합입니다. tcl은 transaction control language의 약자로, 데이터베이스에서 트랜잭션을 제어하는데 사용되는 sql의 하위 집합입니다. tcl에는 주로 다음과 같은 명령어들이 있습니다. COMMIT : 현재 트랜잭션에서 만든 모든 변경사항을 데이터베이스에 영구적으로 저장합니다. 일단 커밋이 실행되면, 이전 상태로 되돌릴 수 없습니다. ROLLBACK : 마지막으로 커밋된 상태로 모든 변경사항을 되돌립니다. 이는 트랜잭션 중에 문제가 발생했을 때 유용하게 사용됩니다. SAVEPOINT : 트랜잭션 내에서 특정 지점을 설정하는데 사용됩니다. 문제가 발생했을 때, 전체 트랜잭션을 롤백하는 대신 이 savepoint로 되돌릴 수 ..

SQL 2023. 5. 14. 00:04

COALESCE 함수는 null 갑을 대체하는 데 사용됩니다. 즉, COALESCE 함수는 여러 값 중 첫 번째 NON-NULL 값을 반환합니다. 이 함수는 여러 개의 열, 테이블 또는 값을 검사하고, 그 중 null이 아닌 첫 번째 값을 선택하는데 유용합니다. COALESCE 함수의 일반적인 구문은 다음과 같습니다. COALESCE(value1, value2, value3, ..., valueN) 위 구문에서 value1 부터 valueN 까지의 매개 변수는 각각 펴악되고, null이 아닌 첫 번째 값을 반환합니다. 만약 모든 매개 변수가 null이면 coalesce는 null을 반환합니다. 예를 들어, 다음과 같은 테이블이 있다고 가정해보겠습니다. id first_name middle_name las..

SQL 2023. 5. 8. 22:10