개발소설

두 수를 입력받아 거듭제곱을 리턴 시간복잡도 O(logN) 실제 계산 결과를 94,906,249로 나눈 나머지를 리턴 (long 타입의 표현 범위를 넘어 설수 있으므로) o(log n)은 업다운 게임과 비슷하다. - 값을 계속 반으로 나누어 답을 찾는다. 아래와 같이 구할 수 있다. n^10 = n^5 * n^5 n^5 = n^2 * n^2 * n n^2 = n*n n = n * 1 public long power(int base, int exponent) { // 탈출조건(더이상 나눌수 없는 경우) if(exponent == 0) return 1; // 절반 나누기 n^10 = n^5 * n^5 long result = power(base, exponent / 2); // 홀수라면 n^2 * n^2 *..

쿠키(cookie) 웹사이트를 방문시 사용자의 대한 정보등을 사용자 PC내에 저장하는 작은 기록 정보 파일 웹사이트내에서 페이지를 이동하거나 웹사이트를 재방문 할때 쿠키를 참조하여 이전과 같은 상태를 유지 할 수 있다. 자동로그인, 마지막 페이지등 요청페이지와 함께 쿠키를 전달한다. 세션(Session) 웹사이트를 접속시 일정한 시간(접속 시점부터 종료 시점)동안 사용자의 상태를 웹서버내에 저장하여 사용자의 상태를 유지하는것을 Session이라 한다. 세션을 유지함으로써 웹사이트내 다른페이지로 이동하더라도 사용자의 상태를 유지 할 수 있다. 유지 시간을 따로 설정해두는 경우도 있다 ( 정해진 시간내 다른 행동이 없으면 세션이 끊긴다) 쿠키와 세션의 차이점 쿠키 세션 저장 위치 사용자 PC (클라이언트) ..

스키마(Schema) 데이터베이스에서 자료의 구조, 자료의 표현 방법, 자료 간의 관계를 형식 언어로 정의한 구조이다 데이터베이스의 구조를 설계할때 스키마 디자인 한다고 표현 하기도 한다. https://dbdiagram.io - 스키마 다이어그램 그리기 좋은 사이트 관계형 데이터베이스 구조화된 데이터는 하나의 테이블로 표현, 이것을 Relational(관계가 있는) 테이블로도 부르며 관계형 데이터베이스는 관계가 있는 테이블들의 집합이다. 용어정리 테이블(table) 구조화된 데이터로 행과 열을 가진다. 행(row)=튜플=레코드 데이터 열(coulmn)=필드=속성 데이터의 속성 key (식별자 - Identifier) 테이블내 레코드를 구분하거나 찾기 위한 수단 key를통해 데이터를 식별 할 수 있다. ..

NoSQL NoSQL DB는 비관계형 데이터베이스 이다. 관계형 데이터베이스는 SQL 기반이다. NoSQL DB는 말그대로 SQL을 통해 데이터베이스를 다루지 않는다. SQL은 구조화된 데이터를 다루기때문에 Nosql DB는 구조화되지 않은 데이터 베이스라고도 볼 수 있다. 대용량의 데이터, 대용량의 트래픽을 다룰때 용이 하다. 대표적인 데이터 베이스 관계형데이터베이스(RDB) - MySQL, Oracle, PostgerSQL등 비관계형데이터베이스(NoSQL DB) - MongoDB, Casandra, Redis 등 SQL DB(RDB)와 Nosql DB의 차이점 SQL NoSQL 데이터 저장 sql을 통해 테이블에 저장 (정해진 형식이 있음) key-value, wide-column, graph등 스키..

트랜잭션 (transaction) 여러 개의 작업을 하나로 묶은 실행 유닛 묶여있는 모든 작업들을 다 완료해야 정상적으로 종료 단 하나의 작업이라도 실패하면 트랙잭션에 속한 모든 작업을 실패한것으로 판단 모든 작업이 성공해야 트랙잭션이 성공 성공, 실패 두가지의 결과만 존재한다. ACID 테이터베이스 트랜잭션의 성질 하나의 트랜잭션의 안정성을 보장하기 위해 필요 Atomicity(원자성) Consitency(일관성) Isolation(격리성) Durability(지속성) 4가지로 구성 되어 있다. Atomicity(원자성) 하나의 트랜잭션의 모든 작업들이 전부 성공하거나 전부 실패해야 한다. 부분적인 작업만 성공된다면 어떤 데이터는 입력되고 어떤 데이터는 입력되지 않는등 데이터가 오염 될 수 있다. 예를..

Postman HTTP API 테스트 도구 브라우저로 api를 호출 할수 있지만 불편하기 때문에 해당 프로그램을 이용하면 좋음 https://www.postman.com/ Postman API Platform | Sign Up for Free Postman is an API platform for building and using APIs. Postman simplifies each step of the API lifecycle and streamlines collaboration so you can create better APIs—faster. www.postman.com HTTP 메서드를 선택 endpoint 입력 -> 쿼리를 직접 넣어도됨 요청 버튼 - API call 파라미터 설정 -> 같이 보..

말그대로 공개되어있는 API, 다른사람들이 사용 할 수 있도록 데이터등을 API로 제공 무료로 제공하는 API도 있고 https://www.data.go.kr/ 공공데이터 포털 국가에서 보유하고 있는 다양한 데이터를『공공데이터의 제공 및 이용 활성화에 관한 법률(제11956호)』에 따라 개방하여 국민들이 보다 쉽고 용이하게 공유•활용할 수 있도록 공공데이터(Datase www.data.go.kr https://www.culture.go.kr/data/main/main.do#main 문화공공데이터광장-메인화면 문화공공데이터광장은 문화체육관광부 소속기관 및 타 부처 기관에서 생산 ·제공하는모든 문화정보를 한 곳에 모아 서비스하는 문화정보 개방플랫폼입니다. www.culture.go.kr 여러 회사들에서 유로..

SQL (Structured Query Language) 데이터 베이스 언어로 주로 관계형데이터베이스(Relational Database)에서 사용한다. Mysql, Oracle, SQlite, PostgresSQL 구조화된 쿼리 언어 (Structured Query Language) 데이터베이스용 프로그래밍 언어이다. 데이터베이스에 쿼리를 보내어 데이터를 조회, 삽입, 삭제등 제어 할 수 있다. 데이터가 구조화된 테이블을 사용하는 데이터베이스에서 사용 가능하다. 데이터의 구조가 고정되어있지 않은 데이터베이스들을 NoSQL이라고 한다. (MongoDB, TSDB 등) Query '질의문'이라는 뜻으로 원하는 데이터를 필터링 하기위해 사용한다 http에서도 쿼리를 사용하여 리소스를 제어한다. - url-p..