
✅쉘 정렬 (Shell Sort) Donald Shell에 의해 삽입 정렬의 결점을 보안하기 위해 고안된 정렬방식

스키마 (Schema): 데이터베이스에 저장되는 데이터 구조와 제약 조건을 정의한 것인스턴스 (Instance): 스키마에 따라 데이터베이스에 실제로 저장된 값데이터베이스를 쉽게 이해하고 이욯할 수 있도록 하나의 데이터베이스를 관점에 따라 3단계로 나눔 1\. 외부

✅데이터베이스 관리 시스템 등장 배경 📌파일 시스템 데이터를 파일로 관리하기 위해 파일을 생성, 삭제, 수정, 검색하는 기능을 제공하는 SW 응용 프로그램 마다 필요 데이터를 별도 파일로 관리 파일 시스템의 문제점 같은 내용의 데이터가 여러 파일에 중복 저장 ->
정렬 알고리즘 내부 정렬 >정렬할 자료의 양이 적어 자료 전체가 주 기억 장치에 저장될 수 있는 경우 내부 정렬을 사용해 자료를 정렬하는 방식 외부 정렬 >자료의 양이 많아 속도가 느리고 접근 방식이 제한적인 보조기억 장치에 전체 자료를 두고 자료의 일부분을 조금씩
1. 데이터베이스의 필요성 데이터 (Data) >현실세계에서 단순히 관찰하거나 측정해 수집한 사실이나 값 정보 (Information) >의사 결정에 유용히 활용할 수 있도록 데이터를 처리한 결과물 정보 처리 (Information Processing) >데이터에서

백준 9375번해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연

백준 17219번2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장

백준 1764번김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한

백준 1620번첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준

문제 >백준 11723번 >비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. >* add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤

문제 >백준 1012번 >차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근

문제 > 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자.