2021/10/23 15

최소신장트리(MST) & (크루스칼 vs 프림)

https://velog.io/@fldfls/%EC%B5%9C%EC%86%8C-%EC%8B%A0%EC%9E%A5-%ED%8A%B8%EB%A6%AC-MST-%ED%81%AC%EB%A3%A8%EC%8A%A4%EC%B9%BC-%ED%94%84%EB%A6%BC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 최소 신장 트리 (MST, 크루스칼, 프림 알고리즘) 원래의 그래프의 모든 노드가 연결 되어있으면서 트리의 속성을 만족하는 그래프 조건본래의 그래프의 모든 노드를 포함모든 노드가 서로 연결 되어있다트리의 속성을 만족 (사이클이 존재하 velog.io 최소 신장 트리 (Minimum Spannig Tree) spanning Tree 중에서 사용된 간선들의 가중치 합이 최소인 트리. MST는 ..

[DFSBFS] 백준_9372_상근이의여행_MST_실버4

2021년 10월 23일 토요일 24시 [DFSBFS] 백준_9372_상근이의여행_MST_실버4 https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; im..

알고리즘/백준 2021.10.23

AWS람다 (서버리스)

AWS람다를 찾아보면 서버리스(serverless) 라는 단어를 볼 수 있습니다. 처음 접했을 때 서버가 없는데 어떻게 요청을 받고 실행할 지 햇갈렸는데 여기서 서버리스는 내가 요청받고 처리하는 서버가 없는 것을 뜻합니다. 한 마디로 내 서버가 필요없이 AWS 서버가 알아서 처리해준다는 것입니다. 간략하게 람다를 사용하는 목적은 서버에 대한 걱정 없이 코드를 실행하고 사용한 컴퓨팅 시간에 대해서만 비용을 지불합니다. 아래에서 좀 더 자세하게 설명하겠습니다. AWS Lambda 란? 서버를 프로비저닝하거나 관리할 필요 없이 코드를 실행 모든 유형의 애플리케이션이나 백엔드 서비스에 대한 코드를 별도의 관리 없이 실행 가능 코드를 업로드하면 Lambda에서 높은 가용성으로 코드를 실행 및 확장하는 데 필요한 ..

Cloud + System/AWS 2021.10.23

서버리스(Serverless)

서버리스(Serverless)를 직역하자면, “서버가 없다” 라는 의미가 있습니다. 하지만, 사실상 서버가 없는건 아닙니다. 그저, 특정 작업을 수행하기 위해서 컴퓨터를 혹은 가상머신에 서버를 설정하고, 이를 통하여 처리 하는 것이 아님을 의미합니다. 그 대신에, BaaS (Backend as a Service) 혹은 FaaS (Function as a Service) 에 의존하여 작업을 처리하게 됩니다. BaaS 를 제공하는 서비스 중에선, Firebase, Parse (지금은 서비스종료 됨), Kinvey 등이 있고, FaaS 를 제공하는 서비스 중에선, AWS Lambda, Azure Functions, Google Cloud Functions 등이 있습니다. 앞으로 작성 될 튜토리얼은 주로 Faa..

클라우드 네이티브(Cloud Native) 란?

간단히 보는 클라우드 네이티브(Cloud Native) 란? RedHat과 CNCF(Cloud Native Computing Foundation)는 클라우드 네이티브에 대해 아래와 같이 정의 했습니다. "클라우드 네이티브" 애플리케이션은 프라이빗, 퍼블릭 및 하이브리드 클라우드 환경 전체에 지속적인 개발과 자동화된 관리 환경을 제공하기 위해 특별히 설계된 애플리케이션을 뜻합니다. - RedHat 클라우드 네이티브 기술을 사용하는 조직은 현대적인 퍼블릭, 프라이빗, 그리고 하이브리드 클라우드와 같이 동적인 환경에서 확장성 있는 애플리케이션을 만들고 운영할 수 있다. 컨테이너, 서비스 메시, 마이크로서비스, 불변의 인프라스트럭처, 그리고 선언적 API가 전형적인 접근 방식에 해당한다. 이 기술은 회복성이 있..

IT인프라 기본용어

Baremetal vs. Virtual Machine 베어메탈(Baremetal) 이란 1대의 물리 서버를 단일 사용자가 전용으로 사용하는 서버이다. 서버 자원의 성능을 모두 점유해서 사용하기 때문에, 높은 성능을 요구하는 서비스에 적합함. 가상머신(Virtual Machine)이란 물리 서버 위에 가상화를 통해 가상컴퓨터 시스템으로 작동하는 환경을 말한다. 서버처럼 하나의 하드웨어에 여러 VM이 존재할 수 있다. On-Premise Vs. Off-Premise 온프레미스(On-premises)란 클라우드 같이 원격 환경이 아닌 자체적으로 보유한 특정 공간에 직접 설치해 운영하는 방식을 말한다. 가장 전통적인 기업 인프라 구축 방식이다. 오프프레미스(Off-Premises)란 인터넷 네트워크에 연결된 서..

IaC

IaC(Infrastructure as Code) 란? IaC(Infrastructure as Code) 란 말 그대로 인프라 구축을 스크립트화(코드화) 하여 자동화하는 것이다. 코드를 이용해 시스템을 자동으로 구축, 관리, 프로비저닝 하는 IT 인프라 프로비저닝 프로세스의 일종이다. 신규 VM 환경을 구성한다거나, 여러대의 가상머신에 직접 수동으로 업데이트 해야 했던 업무등을 자동화하여 쉽고 빠르게 관리할 수 있다. 또한 인프라가 코드의 형태로 기록되므로 인프라 변경사항을 쉽게 확인이 가능하다는 장점이 있다. IaC 관련 Tool Docker : 컨테이너 가상화 환경에서 애플리케이션을 관리하고 실행하기 위한 오픈소스 플랫폼. Linux 위에서 동작하며, 인프라 환경을 컨테이너에 담고 해당 Docker ..

Iaas , Paas, Saas

클라우드 컴퓨팅의 여러 서비스 모델 목차 Cloud Computing이란? 정리 클라우드 컴퓨팅은 서로 다른 물리적인 위치에 존재하는 컴퓨터들의 리소스를 가상화 기술로 통합해 제공하는 기술을 말합니다. 예를들면 개인용 컴퓨터나 기업의 서버에 개별적으로 저장해 두었던 프로그램이나 문서를 클라우드(대형 컴퓨터)에 저장하고 웹 브라우저 등 필요한 어플리케이션을 구동해 원하는 작업을 수행할 수 있는 사용자 중심의 컴퓨터 환경을 말합니다. 예시 네이버 오피스, Google DOCs(Google), Work Space(Microsoft), Acrobat(Adobe) 등등이 여기에 해당합니다. 가상화와 클라우드 컴퓨팅의 차이 정의 쉽게 정의하면 가상화는 기술이고 클라우드는 방법론 입니다. 가상화 가상화는 우리가 쓰던..

DAsP 목차

목차 1. 전사 아키텍처 이해 (20점 10문항) 1장. 전사아키텍처 개요 2장. 전사아키텍처 구축 3장. 전사아키텍처 관리 및 활용 2.데이터 요건 분석 (20점 10문항) 1장. 정보 요구사항 개요 2장. 정보 요구 사항 조사 3장. 정보 요구사항 분석 4장. 정보 요구 검증 3.데이터 표준화 (20점 10문항) 1장. 데이터 표준화 개요 2장. 데이터 표준 수립 3장. 데이터 표준화 관리 4 .데이터 모델링 (40점 20문항) 1장. 데이터 모델링 이해 2장. 개념 데이터 모델링 3장. 논리 데이터 모델링 4장. 물리 데이터 모델링

자격증/DAsP 2021.10.23