분류 전체보기 (147) 썸네일형 리스트형 AWS 전반 소개 앞으로 AWS의 다양한 기능들을 살펴볼 예정입니다. 그전에 AWS가 무엇인지 전반적인 소개를 해 보려고 합니다.AWS란Amazon Web Services AWS는 회사 아마존에서 제공하고 있는 클라우드 컴퓨팅 서비스입니다. 즉, 전 세계적으로 분포한 다른 웹 사이트나 클라이언트 측 응용 프로그램에 대해 온라인 서비스를 제공하는 서비스라고 할 수 있습니다. 이러한 구조를 Client-Server model 이라고 합니다. AWS에서 Client-Server라 함은, 다음과 같습니다.Client: 서버에 요청을 보내는 웹 브라우저나 데스크톱 애플리케이션 등Server: AWS의 가상 서버인 EC2와 같은 서비스AWS에 대해서 본격적으로 들어가기 전에 클라우드 컴퓨팅 서비스의 클라우드가 무엇인지 알아보겠습니다.. LCA - 최소 공통 조상 LCA(Lowest Common Ancestor) 알고리즘이란?트리에서의 두 정점 u, v에서 가장 가까운 공통 조상을 찾는 알고리즘입니다. 즉, 가장 가까운 공통 조상은 두 정점 u, v를 자손으로 가지는 노드들 중 깊이가 가장 깊은 노드를 의미합니다. 이 글에서는 LCA를 2가지 방법으로 구해보겠습니다. 첫 번째는 O(N)만에 구할 수 있는 알고리즘이고 두 번째 방법은 O(logN)만에 구할 수 있는 알고리즘입니다. 1. O(N) 알고리즘지금 소개해 드릴 이 방법은 간단합니다. 먼저 알고리즘부터 살펴보겠습니다.[알고리즘] 1. 두 정점 u, v의 깊이가 같은지 확인합니다. 만약 두 정점의 깊이가 다르다면 두 정점의 깊이가 같아질 수 있도록 한 칸씩 트리를 타고 올라가면서 깊이를 맞춰줍니다. 2. 두 .. Spring Boot란 Spring Boot를 알기 전에 우선 Spring Framework가 무엇인지, 왜 Spring Boot가 탄생했는지를 알면 좋습니다. 이번 포스팅은 Spring 프레임워크/Spring Boot가 무엇인지 작성하였습니다.Spring Framework스프링 프레임워크는 엔터프라이즈 애플리케이션을 개발하기 위한 경량 프레임워크 입니다. 이게 무슨 뜻인지 하나씩 파헤쳐 보도록 하겠습니다. 우선 엔터프라이즈 애플리케이션은 비즈니스 로직이 복잡한 기능을 가지고 있는 애플리케이션 혹은 여러가지 기능을 통합한 애플리케이션 이라고 할 수 있습니다. 그럼 프레임워크는 무엇일까요?? 사실 개발자라면 프레임워크 라는 단어를 수도 없이 들어왔을 것입니다. 프레임워크는 매우 중요하고 기본적인 개념이니 다시 한 번 정의를 정리.. 이전 1 ··· 16 17 18 19 다음