배포할 프로젝트 구성 요약Spring Boot : Spring Security 적용해서 로그인 기능 구현한 상태 (http://localhost:8080/login)MySQL : 로그인을 위한 아이디, 비번, 닉네임 저장 (1) AWS 계정 생성먼저 AWS 계정을 프리티어로 생성한다.https://aws.amazon.com/ko/console/ AWS Management ConsoleAWS Support 플랜은 AWS로 성공하는 데 도움이 되는 다양한 도구, 프로그램 및 전문 지식에 대한 액세스의 조합을 제공합니다.aws.amazon.com (2) AWS EC2 생성리전은 “아시아 태평양 (서울)” 로 하겠다. (다른 서비스를 사용할 때도 통일해주도록 하자! 아니면 리전 간 이동으로 과금이 발생할 수..
동적 프로그래밍(Dynamic Programming) : 큰 문제를 작은 문제들로 나누어 해결한 후, 그 결과를 저장하여 중복 계산을 줄이는 최적화 기법• 중복 계산 감소 : 이미 계산한 결과를 저장하고, 필요할 때마다 재활용하여 중복된 계산을 피함• 점화식 : 주어진 문제의 해를 작은 문제의 해를 통해 표현하는 식• 최적 부분 구조 : 큰 문제의 최적해가 작은 문제들의 최적해를 통해 구할 수 있어야 함 완전 탐색은 다 탐색하므로 높은 시간 복잡도를 가지므로 ‘체계적’, ‘효율적’으로 탐색하기 위해서 2가지 조건이 있어야 함Overlapping Subproblems (중복 하위 문제) : 중복 계산해야하는 하위 문제가 존재Optimal Substructure (최적 부분 구조) : 하위 문제에서 구한 ..
REST (REpresentational State Transfer) 기본REST : 웹(HTTP)의 장점을 활용한 아키텍처 Method의미IdempotentPOSTCreateNOGETREADYesPUTUpdateYesDELETEDeleteYesPATCHPartial UpdateNO※ Idempotent : 한 번 수행하나, 여러 번 수행하나 결과가 같은 것 ResourceURI모든 것을 Resource(명사)로 표현하고, 세부 Resource에는 id를 붙임행위를 나타내는 동사는 URI에 포함하지 않음 Message메시지 포맷이 존재 ( JSON, XML ) Resource 지향 아키텍처(ROA : Resource Oriented Architecture)Resouce 기반의 복수형 명사 형태의 정의를 ..
완전탐색(Exhaustive Search)재귀를 활용한 의사결정 트리 탐색정답이 될 가능성이 있는 모든 후보(candidates)를 탬색하여 정답을 찾는 알고리즘 패러다임의사결정 트리(possibility tree) 사용의사결정 트리 : 문제를 해결하는 모든 경우의 수를 트리 형태로 나타낸 것, DFS 방식으로 탐색하면 가능한 모든 경우를 빠짐없이 확인 가능 1️⃣ 완전탐색(재귀), DFS의사결정 트리를 DFS 방식 으로 순회하는 과정이라고 할 수 있음각 단계에서 가능한 선택지를 탐색하며 하나의 경로를 끝까지 탐색한 수 원래 상태로 되돌아 가는 방식1. 모든 가능한 경우를 표현2. DFS 방식으로 탐색3. 모든 Leaf 노드까지 도달 2️⃣ Backtracking(백트래킹)완전탐색으로 순회하면서 이전 ..
EC2 개요 및 인스턴스 생성AWS 클라우드 컴퓨팅 서비스 = 클라우드 가상 서버 (Virtual Machine)EC2 클라우드 가상 서버를 “인스턴스”라고 부름EC2 인스턴스 생성이름 및 태그애플리케이션 및 OS 이미지인스턴스 유형키 페어네트워크 설정스토리지 구성고급 세부 정보EC2 인스턴스 원격 접속EC2 원격접속 - SSH 연결 (Linux 인스턴스)SSH 프로토콜을 이용해 Linux 인스턴스에 원격으로 연결 및 파일 전송 가능SSH(Secure Shell Protocol)은 보안을 통해 원격으로 접속하기 위한 방식아이디, 패스워드 방식이 아닌 Public Key와 Private Key를 이용해 접속인스턴스를 생성할 때, 다운받았던 키가 Private Key클라이언트가 네트워크를 통해 SSH프로토콜..
HTTP 상태 코드는 클라이언트가 서버에 요청을 보냈을 때, 서버가 그 요청을 어떻게 처리했는지를 알려주는 숫자3자리 숫자로 구성되며, 첫 자리에 따라 응답의 의미가 달라짐 범위의미1xx정보 확인2xx요청 성공3xx리다이렉션4xx클라이언트 오류5xx서버 오류 200 번대 : 통신 성공(Success)상태 코드이름의미200OK요청 성공 (주로 GET 요청에 사용)201Created요청을 통해 리소스가 성공적으로 생성됨 (POST 등)202Accepted요청이 접수되었지만 아직 처리되지는 않음204No Content요청 성공, 하지만 응답 본문은 없음 300 번대 : 리다이렉션(Redirection)상태 코드이름의미300Multiple Choices요청 URI에 여러 리소스가 존재301Moved Perman..