공영재의 개발일지

1. 버블 정렬 (Bubble Sort)개념인접한 두 요소 비교해서, for loop으로 끝 - i 까지 교환하는 방식 반복 시간 복잡도최악/평균: O(n^2)최선: O(n) (정렬된 경우)특징구현이 쉽지만 비효율적정렬된 경우 빨라질 수 있음def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j+1], arr[j] = arr[j], arr[j+1]data = [64, 34, 25, 12, 22, 11, 90]bubble_sort(data)print("Bubble Sort 결과:", data) 2. 병..

1. 네임스페이스 (namespace)네임스페이스는 라이브러리 간 충돌(conflict)을 방지하기 위해 사용된다. 어떤 라이브러리와 네임스페이스를 사용하는지 명시적으로 선언할 수 있다.예를 들어, C++ 표준 라이브러리의 함수들은 std 네임스페이스에 정의되어 있다. 이를 사용하려면 다음과 같이 선언한다 #include using namespace std; Python의 모듈(module)과 유사한 역할을 한다.2. main 함수main() 함수는 프로그램의 시작점을 정의한다. 모든 C++ 프로그램은 main() 함수로 시작된다.C++에서 main()은 반드시 반환값이 있어야 하므로 일반적으로 return 0;으로 종료한다.3. 변수의 타입 선언C++은 정적 타입(static type) 언어로, 변수..

SQL SQL에는 DDL(정의어) / DML(조작어) / DCL(제어어)가 있다. - DDL : CREATE 테이블 / ALTER 테이블 / DROP 테이블- DML : SELECT / INSERT / UPDATE / DELETE- DCL : GRANT (=권한 부여) / REVOKE (=권한 삭제) 기본적인 문법은 아래와 같다. SELECT (중복 제거 시 DISTINCT) 속성들 FROM 테이블 WHERE 조건GROUP BY(일반적으로 집계함수와 함께) 속성 HAVING(일반적으로 GROUP BY와 함께) 조건ORDER BY 속성(기본 오름차순, 내림차순 시 DESC); - 예제 1. 특정 직원의 급여 정보 조회- employees 테이블에서 **부서가 "Sales"**인 직원들의 **이름(name)..