생각과 기록

BinaryGap 출처: https://app.codility.com/programmers/lessons 문제 설명 A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps..

DML(Data Manipulation Language) - 데이터조작어 데이터를 조작(선택, 삽입, 수정, 삭제)하는 데 사용되는 언어 DML 구문이 사용되는 대상은 테이블의 행 DML 사용을 위해서는 반드시 테이블이 정의되어 있어야 함 • 레코드 삽입 (INSERT) • 레코드 수정 (UPDATE) • 레코드 삭제 (DELETE) • 레코드 검색 (SELECT) DML – 데이터 삽입 (INSERT) insert into () values () : 삽입에 사용될 테이블의 필드들 : 의 순서에 맞춰 삽입될 값 에 나열되지 않은 필드에 대해서는 널값이 입력됨 를 생략할 경우 에는 테이블을 생성할 때 나열한 필드의 순서에 맞춰서 값을 나열 INSERT 질의1 (기본 형식) INSERT INTO depart..

SQL은 크게 DDL과 DML로 구성됨 데이터 정의 언어 (DDL: Data Definition Language) - 데이터 저장 구조를 명시하는 언어 - 테이블 스키마의 정의, 수정, 삭제 데이터 조작 언어 (DML: Data Manipulation Language) - 사용자가 데이터를 접근하고 조작할 수 있게 하는 언어 - 레코드의 검색(search), 삽입(insert), 삭제(delete), 수정(update) DDL – 데이터베이스 생성 형식 create database 데이터베이스 생성 확인 / 데이터베이스 사용 show databases; use ; DDL – 테이블 생성/삭제/수정 / 데이터 타입 필드의 Data type 종류 DDL – 테이블 생성 create table () - 는 '..

K번째수 출처: https://programmers.co.kr/learn/challenges 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 so..

소수 찾기 출처: https://programmers.co.kr/learn/challenges 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbers return "17" 3 "011" 2 나의 풀이 function solution(nu..

모의고사 출처: https://programmers.co.kr/learn/challenges 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장..

위장 출처: https://programmers.co.kr/learn/challenges 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothe..

완주하지 못한 선수 출처: https://programmers.co.kr/learn/challenges 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있..

키(Key)란? 특정 조건에 맞는 튜플을 구분할 수 있는 단일 속성 및 속성 그룹을 말함 슈퍼키 : 한 릴레이션 내에 있는 속성들의 집합으로 구성된 키를 말한다. 후보키 : 최소 슈퍼키(유일성+최소성)➡학번, 주민번호 기본키 : 후보키 중에 선택한 키 (중복X, Null값 X) 대체키 : 후보키 중에서 기본키를 제외한 속성들 외래키 : 릴레이션2에서 릴레이션1을 참조할 때 참조 기준이 되는 속성 참조하고자 하는 릴레이션의 기본키와 동일 기본키란? - 테이블에 저장된 각각의 데이터를 유일하게 구분하는 키 - 예) [학생정보] 테이블의 ‘학번’ [게시판] 테이블의 ‘게시물번호‘] 특징 - 유일성과 원자성을 가진다. - 중복값과 NULL값이 없어야 한다. 외래키란? - 다른 테이블에 참조되는 기본키 칼럼, 연..

SQL은 Structured Query Language의 약자 1974년 IBM의 System R project에서 개발된 Sequel이란 언어에 기초 관계 대수나 관계 해석은 확실한 이론적 배경을 제공하나 사용으로 쓰이기에는 어렵고 적절치 않음 SQL은 자연어와 유사하고 비절차적 언어이므로 사용하기 용이함 기본 용어 릴레이션 (relation) : 2차원의 테이블(스프레드 시트와 유사) 레코드(record) : 릴레이션의 각 행 튜플(tuple) : 레코드를 좀더 공식적으로 부르는 용어 애트리뷰트(attribute) : 릴레이션에서 이름을 가진 하나의 열 릴레이션의 예