전체 글157 [코드프레소 Java 웹 개발 체험단] 클라우드 컴퓨팅 첫 걸음 코드프레소 Java 웹 개발 체험단 5주차 첫 번째 강의인 클라우드 컴퓨팅 첫 걸음에 대한 후기입니다. 강의 대상 Spring Boot 웹 개발 입문 수강자 분들 Spring Core에 대한 이해가 있으신 분들 커리큘럼 클라우드 컴퓨팅 핵심 개념 클라우드 컴퓨팅 개요 클라우드 컴퓨팅 개념과 장점 클라우드 컴퓨팅의 주요 특징 클라우드 컴퓨팅의 종류 클라우드 컴퓨팅의 주요 용어 클라우드 컴퓨팅 서비스 사업자 AWS 활용한 클라우드 컴퓨팅 실습 Amazon Web Service 소개와 회원 가입 AWS Management console과 예산 설정 AWS EC2 서비스 개념 AWS EC2 Ubuntu 서버 생성 AWS EC2 Ubuntu 서버 접속 실습 AWS EC2 Windows 서버 생성 및 접속 AWS .. 2022. 3. 8. [코드프레소 Java 웹 개발 체험단] Spring Boot 웹 개발 초급 코드프레소 Java 웹 개발 체험단 5주차 첫 번째 강의인 Spring Boot 웹 개발 초급에 대한 후기입니다. 강의 대상 Spring Boot 웹 개발 입문 수강자 분들 Spring Core에 대한 이해가 있으신 분들 커리큘럼 Spring Boot와 MyBatis의 연동 Data Access Layer의 개념 Maven 의존성 설정 스프링 설정과 H2 DB 활용 MyBatis 설정 Todo 저장 API 구현 Todo 리스트 조회 API 구현 블로그 기본 기능 개발 Blog 글 목록 기능 개발 글 목록 더보기 기능 개발 Blog 글 상세 보기 기능 개발 Blog 글 저장 기능 개발 Blog 글 수정 기능 개발 강의 내용 (1) 기술 스택 Spring (Maven) H2 Database MyBatis M.. 2022. 3. 3. [Algorithm] 그래프 탐색(Graph Search) 그래프 탐색 : 하나의 시작점 Node에서 연결된 Node들을 모두 찾는 것 1. 깊이 우선 탐색 (DFS, Depth First Search) 루트 노드에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 (1) DFS의 이해 정점(Vertex) 5에서 시작 정점 4 방문 => loop (5 이미 방문, 1 정점 방문 (재귀)) 정점 1 방문 => loop (4 이미 방문, 2 정점 방문 (재귀)) 정점 2 방문 => loop (5 이미 방문, 1 이미 방문) 정점 1로 돌아간다 => loop (4 이미 방문, 2 이미 방문, 5 이미 방문) 정점 4로 돌아간다. => loop (5 이미 방문, 1 이미 방문) 정점 5로 돌아간다 => loop (4 이미 방문, 2.. 2022. 2. 12. [Algorithm] 그래프(Graph) 1. 그래프(Graph)란? 정점(Vertex)과 간선(Edge)으로 이루어진 자료 구조 (1) 간선(Edge) 종류 무방향 방향 가중치 (2) 정점의 차수(Degree) 정점 x에 연결된 간선의 수 deg(x) := 정점 x의 차수(degree) (3) 차수의 성질 모든 정점의 차수의 합 = 간선의 개수의 2배 2. 그래프(Graph)를 저장하는 방법 (1) 인접 행렬 (Adjacency Matrix) int[][] adj = int new[V][V] O(V^2) 만큼의 공간 필요 A에서 B로 이동 가능? 가중치 얼마? => O(1) 정점 A에서 갈 수 있는 정점들은? => O(V) ex) V=10만, E=50만 => V^2 = 100억 = 10GB (2) 인접 리스트 (Adjacency List) A.. 2022. 2. 12. [Intellij] Intellij IDEA와 Git Bash 연동하기 (feat. Window) Intellij 사용하시는 분들이 많으실 텐데요. 처음 Intellij를 설치하시면 기본 터미널은 Windows의 기본 shell인 cmd입니다. 저는 학과공부를 통해 Windows cmd의 명령어보다 Linux 명령어들이 익숙합니다. 때문에 Window 환경에서 Git Bash를 사용하기 위해 Git bash를 설치해주었는데요. 이번에는 설치한 Git bash를 Intellij IDEA에 연동해보겠습니다. 1. Settings 창 들어가기 두 가지 방법 1) Ctrl + Alt + S 2) File 메뉴의 Settings 클릭 2. Settings 창의 검색 필드에 Terminal 검색 처음 default Shell path는 cmd.exe입니다. => 이 경로를 변경해야 합니다. 3. Shell pa.. 2022. 2. 12. [Algorithm] 투 포인터 (Two Pointers) 1. 두 포인터(Two Pointers) 화살표 두 개에 의미를 부여해서 탐색 범위를 압축하는 방법 2. 투 포인터 두 가지 경우 (1) 1차원 배열 위에 2개의 포인터를 만드는 경우 2개의 포인터가 모두 왼쪽에서 시작해서 같은 방향으로 이동 2개의 포인터가 양 끝에서 서로를 향해 이동 (2) 관찰을 통해서 문제에 등장하는 변수 2개의 값을 두 포인터로 표현하는 경우 2. TIP 1차원 배열에서의 "연속 부분 수열" or "순서를 지키며 차례대로" 곱의 최소, ..에 가까운 수 => 이런 단어가 등장하면 Two Pointers 접근을 시도해 볼 가치가 있다. 3. (Example) BOJ 1806 - 부분합 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상 되는 것 중, 가장 짧은 것의 길이를 구.. 2022. 2. 8. 이전 1 2 3 4 5 6 7 ··· 27 다음 반응형
