분류 전체보기46 [AWS]Elastic IP 주소 할당 + Route53 호스팅 1. Elastic IP Elastic IP 란? aws 에서 인스턴스를 중단했다가 재배포할 때마다 아이피 주소가 동적으로 변경된다. 이 때, 동적으로 변경되는 내부 아이피 주소를 특정 공인 아이피로 매핑하여 동일 아이피 주소를 지속적으로 활용할 수 있게 돕는 서비스이다. 인스턴스에 할당되지 않은 엘라스틱 아이피가 존재하면 요금이 발생하니 사용시 주의가 필요하다. 즉, 인스턴스를 제거하는 경우 연결된 엘라스틱 아이피 서비스가 있는지 확인하고, 이 또한 잘 제거해준다. 기본 단계 기본 설정 그대로 유지하여 할당받는다. 생성된 탄력적 IP 주소를 연결하는 옵션을 선택한다. 아래 aws 문서를 참고할 수 있다. https://docs.aws.amazon.com/ko_kr/AWSEC2/latest/UserGui.. 2023. 7. 9. [백준]1516. 게임개발 (python) 문제 게임개발 https://www.acmicpc.net/problem/1516 문제 유형 topology sort + dp dp 미리 건설해야 하는 건물들(진입 차수)이 여러 개라면 각각에 소요되는 시간의 비교를 수행해야 함 # 게임개발 # https://www.acmicpc.net/problem/1516 import sys, collections N = int(input()) graph = collections.defaultdict(list) # pre_table = collections.defaultdict(list) indegree = [0] * (N + 1) time = [0] * (N + 1) for idx in range(1, N + 1): temp = list(map(int, input().. 2023. 7. 9. 위상정렬(topology sort) 위상 정렬 이란? 정렬 알고리즘의 일종으로 방향 그래프의 모든 노드들을 간선의 방향을 거스르지 않으며, 순서대로 나열하는 것을 말한다. 이 때, 우리에게 주어지는 방향 그래프는 사이클을 형성하지 않는 단방향 비순환 그래프(DAG, Directed Acyclic Graph) 일 것이다. 위상 정렬 구현 위상 정렬을 구현하기 위해서 모든 노드의 진입 차수를 나타내는 배열과 큐 자료구조를 활용한다. 참고로 스택을 활용할 수도 있다고 한다. 구현 로직을 살펴보면 bfs 형태인 것 같다. 진입 차수 레벨에 따라서 큐에 다음 방문 노드를 저장해둔다. 반복문을 통해서 큐에 존재하는 노드를 하나씩 꺼내어 결과 배열에 삽입한다. 그래프 탐색을 통해 방문한 노드로부터 다음에 방문하게 될 노드들을 찾아, 이들의 진입 차수를.. 2023. 7. 8. 743. Network Delay Time 743. Network Delay Time class Solution { private int[][] graph; private int[] visited; public int networkDelayTime(int[][] times, int n, int k) { this.makeGraph(times, n); this.visited = new int[n+1]; int answer = -1; Queue pq = new PriorityQueue(Comparator.comparingInt(p -> p[0])); pq.offer(new int[]{0, k}); while(!pq.isEmpty()) { var next = pq.poll(); if (visited[next[1]] != 0) continue; else .. 2023. 5. 15. 이전 1 2 3 4 5 6 7 ··· 12 다음
