인프라 엔지니어가 꾸는 꿈

문제 링크 동빈이는 온라인으로 컴퓨터 공학강의를 듣고 있다. 이때 각 온라인 강의는 선수강의가 있을 수 있는데, 선수강의가 있는 강의는 선수 강의를 먼저 들어야만 해당 강의를 들을 수 있다. 동빈이는 총 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번 회사에 존재한다...

문제 링크 어떤 나라에는 N개의 도시가 있다. 그리고 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내서 다른 도시로 해당 메시지를 전송할 수 있다. 하지만 X라는 도시에서 Y라는 도시로 전보를 보내고자 한다면, 도시 X에서 Y로 향하는 통로가 설치되어 있어야 한다. 예를 들어 X에서 Y로 향하는 통로는 있지만 Y 에서 X로 향하는 통로가 없다면 Y는 X로 메시지를 보낼 수 없다. 또한 통로를 거쳐 메시지를 보낼 때는 일정 시간이 소요된다. 어느 날 C라는 도시에서 위급 상황이 발생했다. 그래서 최대한 많은 도시로 메시지를 보내고자 한다 메시지는 도시 C에서 출발하여 각 도시 사이에 설치된 통로를 거쳐, 최대한 많이 퍼져나갈 것이다. 각 도시의 번호와 통로가 설치되어 있는 정보가 주..

3. RDS 배포 및 Web과 연동 실습 진행 RDS(MySQL) 배포 및 연동 1. RDS -> 데이터베이스 생성 클릭 -> 데이터베이스 생성 4분 정도 소요 RDS DB1 생성 # 별도 언급이 없는 부분은 기본값 설정 생성 방식 : 표준 생성 엔진 옵션 : MySQL 템플릿 : 프리 티어 DB 인스턴스 식별자 : beas1 (현재 AWS 리전에서 AWS 계정이 소유하는 모든 DB 인스턴스에 대해 유일, 각자 편하게 설정) 마스터 사용자 이름 : root 마스터 암호(암호확인) : qwe12345 DB 인스턴스 클래스 : 버스터블 클래스(t 클래스 포함) db.t2.micro VPC : DB-VPC1 퍼블릭 액세스 가능 : 아니요 VPC 보안 그룹 : ##-VPC1SG3-## 포함된것 선택 , 기본 d..