본문 바로가기

전체 글131

3.3 선택(selection) 문제 "n개의 숫자들 중 k번째로 작은 숫자 찾기"최소 숫자를 k번 찾음 -> 찾은 뒤에는 입력에서 제거피봇보다 작은 수는 피봇의 좌측(Small group), 피봇보다 큰 수는 피봇의 우측(Large group)으로 배열 정렬그 좌측 우측에다 재귀적으로 1번을 적용한다.이때 알아야 할 것은 "각 그룹의 크기" 즉, 숫자의 개수 각 그룹의 크기를 알면, "k번째 작은 숫자가 어느 그룹에 있는지", "그 그룹에서 몇 번째로 작은 숫자를 찾아야하는지"를 알 수 있다. 예컨대 다음 예제를 살펴보자.   large group에서 재귀> pivot index = 7  ----> large group에서 재귀> Selection(A, left, right, k)입력: A[left]~A[right]와 k, 단, 1 k번째.. 2025. 3. 30.
데이터 언어 & 사용자 데이터 언어- DDL(데이터 정의어) : 데이터베이스 구조(스키마) 정의- DML(데이터 조작어) : 데이터 삽입,삭제,수정,조회- DCL(데이터 제어어) : 데이터베이스 권한 및 보안 관리- TCL(트랜잭션 제어어) : 트랜잭션 제어 관계형 데이터베이스의 데이터 언어 관계형데이터베이스에서는 데이터 언어로 SQL 사용- DDL: CREATE, ALTER, DROP- DML: INSERT, DELETE, UPDATE, SELECT- DCL: GRANT, REVOKE- TCL: COMMIT, ROLLBACK=> 나중에 나오니깐 지금은 하나하나 외우지 말자. 관계 데이터 모델 & 관계대수: SQL의 이론적 토대 데이터베이스 설계와 데이터 정의어 데이터베이스 설계: 현실세계를 추상화하여 저장하는 활동  1. c.. 2025. 3. 29.
SQL 첫걸음 3~4장 3장: 데이터를 조회하자SELECT 문 기본 SELECT 문 구조→ 테이블에서 특정 컬럼(또는 전체 *)을 조회함. SELECT 컬럼명 FROM 테이블명; 여러 컬럼 조회 콤마(,)로 구분하여 여러 컬럼 선택 SELECT name, age FROM users; 컬럼에 별명 붙이기 (AS) 출력 시 보기 좋게 별명을 줄 수 있음 SELECT name AS 이름, age AS 나이 FROM users; 연산자 사용 숫자 계산 가능 SELECT name, price *1.1AS'세금 포함 가격'FROM products; WHERE 절로 조건 지정 특정 조건을 만족하는 행만 조회 SELECT*FROM users WHERE age >20;문자열 조건 '문자열'은 작은따옴표로 감싸야 함 SELECT*FROM use.. 2025. 3. 29.
[Do-It] CH6. README 관리 README 마크다운 익히기제목 입력 #: 가장 큰 제목-> # 개수 늘어날수록 제목 작아짐 1단계와 2단계 제목까지는 제목 아래에 가로줄 나타남가로줄 추가- 나 * 를 3개 이상 입력 텍스트 단락 줄 바꾸기 Enter 두 번 치기 순서 목록 입력 목록은 전체가 하나의 단락 -> Enter 한 번만 눌러도 됨단, 숫자와 내용 사이에는 띄어 써야 함  순서 없는 목록 입력 +, -, * 같은 기호 Tab를 눌러 들여 쓰면 여러 단계로 이루어진 목록 텍스트 꾸미기  한줄코드: ' 로 감쌈두줄코드: ''' 로 감쌈 이미지 업로드 README에 이미지를 업로드하려면 먼저 upload files에서 업로드 상태를 만들어 놓아야 한다. 그 다음 이런식으로 해당 이미지를 깃허브 화면으로 끌어 옮기면 된다.그러고 나서.. 2025. 3. 29.