개발일지

AWS인스턴스 생성https://velog.io/@kyj311/AWS-EC2-알아보기배포를 위해서 git 설치sudo yum install git (ubuntu는 다름)git rsa key 생성ssh-keygen -t rsa -C [git 이메일]rsa key 복사cat id_rsa.pubGit hub에 등록하기setting ⇒ SSH keys ⇒ 복사해온 키 등록git clone으로 개발된 프로젝트 가져오기도메인 설정하기도메인 구매(ex)sodamsodam.site)rs5 에서 구매한 링크 주소 넣고 생성가비아에 rs5에서 생성된 주소 값들 복사해서 저장ec2 인스턴스 주소 rs5에 추가https://jindevelopetravel0919.tistory.com/189https설정하기인증서 발급 받기ht..

데이터베이스의 기본 데이터 베이스 일정한 규칙, 규약을 통해 구조화되어 저장되는 데이터의 모음 DBMS 데이터 베이스를 제어, 관리하는 통합 시스템 쿼리문을 통해서 삽입, 삭제, 수정, 조회 응용 프로그램 데이터를 사용하거나 저장, 수정 엔터티 정의 : 여러개의 속성을 지는 명사(요구사항에 맞춰서 엔터티를 결정) 약한 엔터티 : 독립적으로 존재하지 못하고 다른 엔터티의 존재여부에 종속적인 속성 강한 엔터티 : 약한 엔터티를 가지고 있는 엔터티 릴레이션 정의 : 데이터베이스에서 정보를 구분하여 저장하는 기본 단위 엔터티가 데이터베이스에서 관리될 때 릴레이션이 됨 릴레이션 명칭 테이블 : 관계형 데이터 베이스 컬렉션 : NoSQL데이터 베이스 여러개의 릴레이션이 쌓여서 데이터 베이스를 구성 속성 정의 : 릴..

탐욕 알고리즘 순간 순간 최선의 선택을 하는 알고리즘 최선의 선택을 했을때 문제가 없는지 확인이 필수 보통 시간 복잡도를 계산 했을 때 시간초과가 난다면 고려 정렬을 사용해서 푸는 문제가 많음 보통 정렬을 통해서 최고의 선택을 한 이후 그 이상의 값 또는 그 이하의 값에 대한 선택을 배제하는 식으로 진행 분할정복 큰 문제를 똑같은 형태의 작은 것으로 나눠서 해결 같은 틀이 반복되는 문제에서 자주 사용 void recur(int n,int a){ //기저 조건 필요 if(n==1) { 가장 작은 곳에서 프로세스 처리 } //4개로 나눠지는 경우 recur(n/4,0); recur(n/4,1); recur(n/4,2); recur(n/4,3); } 백트래킹 dfs탐색을 진행할 때 특정 조건에서 더 이상 탐색..

WAS ( Web Application Server) was = web server + web container web server 클라이언트가 요청한 정적인 컨텐츠를 HTTP프로토콜을 통해서 제공해주는 서버 동적인 요청이 들어왔을때 web container로 보내주는 역할 ex) 아파치 http 서버, live 서버 web container JSP와 Servlet을 실행시킬 수 있는 소프트웨어 동적인 데이터를 처리하여 정적인 페이지로 만들어주는 모듈 ex) 자카르타 톰캣 dynamic web project (eclipse) java servlet기반의 웹 프로젝트 주요 요소 Servlet ⇒ java코드를 통해 웹 페이지를 생성 JSP ⇒ Http안에 java코드가 들어있는 파일, servlet파일로 ..

스택 함수 1. push : stack에 넣기 2. pop : stack에서 빼기 3. peek : stack의 가장 위의 데이터 확인 하기 사용처 : 가장 최근에 넣었던 값을 사용하는 경우 주로 사용 큐 함수 1. offer : queue에 넣기 2. poll : queue에서 빼기 3. peek : queue의 가장 앞의 값을 확인(빼지는 않음) 사용처 : 먼저 넣은 값을 최우선으로 사용하는 경우 주로 사용 (bfs에서 사용) 리스트 함수 1. add : 리스트에 추가하기 2. get : 특정 인덱스 값 가져오기 3. remove : 리스트 값 제거(인덱스를 우선 순위로 제거 => 값이 2여도 index2의 값이 제거됨) 4. for(int i : list) : forEach를 통해서 순회 트리 구성..

기본 알고리즘 풀이법 정리1 (재귀함수, 완전탐색, 순열, 조합, 부분집합) 재귀 함수 함수안에 자신의 함수가 들어가는 구조 int recur(int a){ if(a==1) return 1; return a * recur(a-1); } 같은 작업을 반복하는 문제에 사용 매개 변수를 이용하여 상황을 변경하고 기저조건을 통해서 탈출할 수 있게 설계 예시 (하노이 탑) // 하노이탑 -> 특정 탑을 옮길 때 1개를 빼고 전부 중간 위치로 옮긴 후, 남은 한개를 목표 위치로 이동 시키고 옮겼던 탑들을 목표위치로 이동 시키면 문제가 풀리는 것을 활용 int recur(int 탑 갯수, int 현재 탑 위치, int 옮기려는 목표 위치, int 중간 ){ //기저 조건 if(탑 갯수 == 1){현재 탑에서 목표 위..