백준 1153 네개의 소수 오늘은 어느 수를 4개의 소수로 표현하는 문제를 풀어보았다. 처음에 문제를 풀기 위해 떠올린 아이디어는 다음과 같다. 에라토스테네스의 채로 n 보다 작은 모든 소수들을 찾는다. 이 정렬된 소수들을 백트래킹을 하여 4개의 배열을 채우고, 성공한 배열 4개를 출력해준다. 이렇게 푸니 가능한 모든 4개 소수의 조합이 나왔다. 그런데 시간 초과가 나왔고, 이렇게 풀면 안되겠다는 생각을 하게되었다. 구글링을 해서 찾은 방법은 다음과 같다. 골드바흐의 추측 골드바흐의 추측은, 2보다 큰 모든 짝수는 두개의 소수 합으로 나타낼 수 있다는 추측으로, 누구가 증명했다ㅋㅋ 암튼, 이 원리를 이용하기 위해 n이 홀수 이면 2, 3 을 쓰고 n-5 에 대해 두개의 소수의 합을 찾고, n이 짝수이면 ..

Chapter 06 인덱스 06 -1 인덱스 개념을 파악하자 인덱스는 데이터를 빠르게 찾을 수 있도록 도와주는 도구이다. 클러스터형 인덱스 기본 키를 지정하면 자동 생성되며 테이블에 1개만 만들 수 있다. 기본 키로 지정한 열을 기준으로 자동 정렬된다. 보조 인덱스 고유 키로 지정하면 자동 생성되며 여러개를 만들 수 있다. 자동 정렬되진 않는다. 인덱스의 개념 책의 찾아보기와 같은 개념으로, 데이터의 양이 많아지면 필수적이다. 인덱스의 문제점 굳이 인덱스를 만들 필요 없이 전체 탐색을 통해 찾는게 더 효율적인 경우도 있을 수 있다. 즉 필요 없는 인덱스를 만들어 데이터베이스가 차지하는 공간이 더 늘어나고, 인덱스로 찾는게 더 느려진다. 인덱스의 장,단점 장점 기존보다 아주 빠른 응답 속도 결과적으로 전체..

Chapter 05 테이블과 뷰 테이블 만들기 테이블은 표 형태로 구성된 2차원 구조로 행과 열로 구서오디어 있다. MySQL 에서는 GUI 환경에서 테이블을 만드는 방식과 SQL 로 테이블을 만드는 방식이 있다. GUI 로 만들기는 그냥 책을 보고 열심히 따라하면 되고 SQL 을 한번 알아보장 ** SQL로 테이블 만들기. 테이블을 만들기 CREATE TABLE sample_table (num INT) 데이터베이스 생성하기dROP DATABASE IF EXISTS naver_db; CREATE DATABASE naver_db; USE naver_db; DROP TABLE IF EXISTS member; -- 기존에 있으면 삭제 CREATE TABLE member -- 회원 테이블 ( mem_id CHA..

Chapter 03 SQL 기본 문법 03 - 1 기본 중에 기본 SELECT ~ FROM ~ WHERE SELECT 문은 구축이 완료된 테이블에서 데이터를 추출하는 기능. 따라서 사용해도 기존 데이터가 바뀌지 않는다. DROP DROP DATABASE 는 데이터베이스를 삭제하는 명령어. IF EXISTS 가 drop database 뒤에 있는 경우, 이미 해당 이름의 db가 존재한다면 그를 삭제 후 새로 만들라는 뜻이다. USE 데이터베이스를 선택하겠다는 문장 . USE market_db 라 하면, market_db 라는 데이터 베이스를 선택하고, 이 후 모든 SQL 문은 market_db 에서 수행되게 된다. 만약 USE SOMEDB 로 SOMEDB 를 지정한 후 SOMEDB에 없는 테이블을 sele..

Chapter 04 SQL 고급 문법 MySQL의 데이터 형식 데이터 형식 MySQL 에서 제공하는 데이터 형식은 수십 종류이고, 그 중 자주 쓰는 것만 살펴본다. 정수형 소수점 없는 숫자. TINYINT - 1바이트 -128 ~ 127 SMALLINT - 2바이트 -32768 ~ 32767 INT - 4바이트 .. BIGINT - 8바이트 Out of range : 입력값을 벗어났다는 의미 Error Code : Out of range value from .... UNSIGNED 예약어 : 값의 범위가 0부터 시작함. 기존 -128 ~ 127 이 0 ~ 255로 표현 되는것. 모두 256개를 표현하는 방법이다. 문자형 글자를 저장하기 위해 사용, 입력할 최대 글자의 개수를 지정해야 함. CHAR - 1..

일단 이 이유가 생기는 이유는, 기존과 다른 pc에서 접속했기 때문이라는 것이다. git 은 SSH 또는 http 기반으로 사용을 하는데, SSH key를 통해 접속하는 경우 pc마다 ssh 키를 등록을 해주어야 한다. 그러니까, 아직 키 인증이 안된 pc니까 키 등록을 하고 하세요! 란 거다. git -> setting -> ssh abnd GPG keys 에 다음처럼 키를 넣고 add 해주면 되는데, 저 키 코드는 로컬 터미널 (i term). 에서 ssh-keygen -t rsa -C "내 깃 이메일 주소" 명령어를 쓰고 엔터를 계속 쳐서 만들 수 있다. 생성관 키는 최상위 .ssh 폴더내의 "id_rsa.pub" 파일에 저장되어 있다. 저 파일을 열고, 복사해서 저 사진처럼 넣어주기만 하면 된다!!