인프라 엔지니어가 꾸는 꿈

문제 링크 한울이가 사는 나라에는 N개의 여행지가 있으며, 각 여행지는 1 ~ N번 까지의 번호로 구분된다. 또한 임의의 두 여행지 사이에는 두 여행지를 연결하는 도로가 존재할 수 있다. 이때, 여행지가 도로로 연결되어 있다면 양방향으로 이동이 가능하다. 한울이는 하나의 옇애 계획을 세운 뒤에 이 여행 계획이 가능한지 여부를 판단하고자 한다. 예를들어 N=5이고, 다과 같이 도로의 정보가 주어진다 1번 - 2번 1번 - 4번 1번 - 5번 2번 - 3번 2번 - 4번 만약 한울이의 여행 계획이 2번 -> 3번 -> 4번 -> 3번 이라면, 2번 -> 3번 -> 2번 -> 4번 -> 2번 -> 3번의 순서로 여행지를 방문하면, 여행 계획을 따를 수 있다. 여행지의 개수와 여행지 간의 연결 정보가 주어졌을 ..

2. EC2 Auto Scailing 구성 실습 Auto Scailing 구성 Process ec2 instance 생성 ami 생성 ec2 launch template 생성 : auto scailing 을 위한 target group 생성 : load balancer에 연결시킬 인스턴스 지정 load balancer 생성 : auto scailing 만들 준비 완료 auto scailing group 생성 : 3에서 생성한 launch template 이용 조정 정책에 따라 auto scailing 작동 CloudFormation 스택 생성 - 링크 클릭 후 템플릿 파일로 기본 환경 자동 배포 파라미터(KeyName - 자신의 SSH 키 선택) 다음 클릭 → 다음 클릭 → 스택 생성 클릭 맨 하단에 아..

1. AWS EC2 Auto Scailing 이란? 정의 애플리케이션의 로드를 처리할 수 있게 동적으로 EC2 인스턴스를 유지 보장 Auto Scailing Group 이라는 EC2 인스턴스 모음 생성 minimum size : Auto Scailing 그룹의 최소 인스턴스 수 maximum size : Auto Scailing 그룹의 최대 인스턴스 수 desired capacity : 사용자가 지정한 인스턴스의 수 구성 요소 Groups : EC2 인스턴스는 조정 및 관리 목적의 논리단위로 취급될 수 있도록 그룹으로 구성 구성 템플릿 : 그룹은 EC2 인스턴스에 대한 구성 템플릿으로 Launch Template(권장) 또는 Launch Configuration(권장x)을 사용 인스턴스의 AMI ID, ..

1화 다른 컴퓨터를 리모트로 조작하고 싶어 (ssh) SSH는 Secure Shell의 약어 다른 PC에 네트워크 경유로 로그인해서 자기 PC처럼 조작 통신 경로 암호화 X : 리눅스에서 화면 표시와 입력을 담당하는 구조 (화면? 을 의미하는듯) 명령어 : ssh 계정@네트워크명 or IP 2화 임시로 관리자 권한을 얻고 싶어 (sudo) root : 관리자 권한을 가진 특별 사용자, 일반 관리자를 사용해야 함 명령어 : sudo 명령어 3화 다양한 문자열을 한 번에 검색하고 싶어 (grep) 파일 내용을 확인해서 찾는 문자열이 포함되었는지를 조사해주는 명령어 grep : global regular expression print (파일 전체에서 정규 표현식과 일치하는 위치를 출력하라) 정규표현식(Regu..

문제 링크 동빈이는 온라인으로 컴퓨터 공학강의를 듣고 있다. 이때 각 온라인 강의는 선수강의가 있을 수 있는데, 선수강의가 있는 강의는 선수 강의를 먼저 들어야만 해당 강의를 들을 수 있다. 동빈이는 총 N개의 강의를 듣고자 한다. 모든 강의는 1번부터 N번 까지의 번호를 가진다. 또한 동시에 여러 개의 강의를 들을 수 있다. 동빈이가 듣고자 하는 N개의 강의 정보가 주어졌을 때, N개의 강의에 대하여 수강하기까지 걸리는 최소 시간을 각각 출력하는 프로그램을 작성하시오 첫째줄에 듣고자하는 강의의 수 1

문제 링크 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net Test Case 문제 풀이 그래프 문제 중 크루스칼 알고리즘. 전체 그래프에서 2개의 최소 신장 트리를 만들어야하는데, 제일 좋은 방법은 일단 주어진 그래프를 최소 신장 트리로 만들고, 그 중에서 제일 비용이 큰 마을 사이를 빼면 문제 조건을 만족할 수 있다. 서로소 집합 개념과 크루스칼 알고리즘을 알아야 풀 수 있고 find_parent, uni..

4. NLB (Network Load Balancer) NLB 생성 기본 구성 이름(NLB-TEST), 인터넷 경계 리스너 : 프로토콜(UDP), 포트(161) 가용 영역 : ELB-VPC, 2a 와 2c 선택 - IP는 AWS에서 할당 or 사용자의 EIP 사용 가능 보안 설정 구성 : skip 보안 그룹 구성 없음 라우팅 구성 대상 그룹(새 대상 그룹), 이름(NLB-TG), 대상 유형(인스턴스), 프로토콜(UDP), 포트(161) 상태 검사(HTTP) → 고급 상태 검사 설정 : 간격(10), 나머지는 기본값 ⇒ UDP는 기본 단방향 통신으로 상태검사에 비적합 대상 등록 : 하단 인스턴스 선택 → 등록된 항목에 추가 검토 → 생성 NLB 검증 설정 확인 : 로드밸런서(앞단, 리스너) , 대상그룹(뒷..

3. ALB (Application Load Balancer) CloudFormation 스택 생성 - 링크 클릭 후 템플릿 파일로 기본 환경 자동 배포 파라미터(KeyName - 자신의 SSH 키 선택) 다음 클릭 → 다음 클릭 → 스택 생성 클릭 SNMP(Simple Network MAnagement Protocol) : 네트워크 관리를 위한 규약 OID(Object Identifier)라는 값을 호출하여 디바이스에 대한 정보 파악 가능 Linux OS에 snmpget의 수집할 수 있는 OID 정보 참고 sysDescr 장비에 대한 설명 정보이며, Vendor에 따라 사이즈의 차이가 있으며 장비정보 출력 시 부가정보로 출력 : 1.3.6.1.2.1.1.1.0 - sysDescr sysObjectID ..

1. 로드 밸런서(Load Balancer) 로드 밸런서의 필요성 트래픽이 많아져 서버에 부하가 생기면 서버가 느려지거나 멈출 수 있음 이를 해결하기 위한 방법 Scale-up : Server의 하드웨어 성능을 올리는 방법 Scale-out : Server의 수를 늘리는 방법 - 하드웨어 향상 비용보다 서버 한대 추가 비용이 더 적고 여러 대의 Server 덕분에 무중단 서비스 제공 가능 로드 밸런싱 정의 하나의 인터넷 서비스가 발생하는 트래픽이 많을 때 여러 대의 서버가 분산처리하여 서버의 로드율 증가, 부하량, 속도저하 등을 고려하여 적절히 분산처리하여 해결해주는 서비스 로드 밸런서의 종류와 주요 기능 L2 : Mac 주소 기반 L3 : IP 주소 기반 L4 : IP, Port, TCP/UDP 기반 ..

문제 링크 방문 판매원 A는 많은 회사가 모여 있는 공중 미래 도시에 있다. 공중 미래 도시에는 1번부터 N번 까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다. 방문 판매원 A는 현재 1번 회사에 위치해 있으며, X번 회사에 방문해 물건을 판매하고자 한다. 공중 미래 도시에서 특정 회사에 도착하기 위한 방법은 회사끼리 연결되어 있는 도로를 이용하는 방법이 유일하다. 또한 연결된 2개의 회사는 양방향으로 이동할 수 있다. 공중 미래 도시에서의 도로는 마하의 속도로 사람을 이동시켜주기 때문에 특정 회사와 다른 회사가 도로로 연결되어 있다면, 정확히 1만큼의 시간으로 이동할 수 있다. 또한 오늘 방문 판매원 A는 기대하던 소개팅에도 참석하고자 한다. 소개팅의 상대는 K번 회사에 존재한다...