CS log

6강EC2 Lifecyclenot billed : pending, shutting down, terminated, stopping(stop하려고 하면), stopped, stop-hibernatedbilled : running, rebooting, stopping(hibernate 하려고 하면) scaling option - 여러 scaling 간 차이vertical scaling: 일단 stop하고 type 바꿀 수 있음- parallelize 안된다고 가정 + 너무 헤비한 app일때 horizontal scaling: 서비스 중에 scale in/out 가능- auto scaling 으로 가능(ec2가 health check기능이 있어서 주기적으로 ec2 instance가 서비스 할 수 있는지 체크,..

2강1. 비교 : on-premise vs 클라우드 (장단점)1) on-premise의 문제점- over-provisioning, under-provisioning / maintenance 못함- scaling up / scaling down(capacity를 높이기, 줄이기) 가 어려움 2) 클라우드: computing as utility - 누구에게나 제공장점pay-as-you-goincreased scalability모든 것이 at scale하게 갖춰져 있음 SLA (service level agreement)에 availability, reliability 명시 단점overlapped boundaryinfrastructure service는 선택권이 적음limited portability : mi..

✔️ 풀이 방법n,m을 받은 후 n*n의 graph 표를 만든다.이후 u와 v를 받아서 어떤 간선끼리 연결되어 있는지 graph에 기록한다.연결 요소의 개수를 구하는 것은 인접한 정점으로 이루어진 그래프 개수를 세는 것과 같다. ✔️ 코드import syssys.setrecursionlimit(10**6)n,m = map(int, sys.stdin.readline().split())graph = [[]for _ in range(n+1)]visited = [False]*(n+1)cnt=0for _ in range(m) : u,v = map(int, sys.stdin.readline().split()) graph[u].append(v) graph[v].append(u)# DFSdef dfs..

1. DFS/BFS 기초공통점그래프를 끝까지 탐색하기 위한 알고리즘이다 (완전탐색)to_visit, visited 리스트를 관리하는 것이 핵심이다!차이점탐색 순서 차이DFS는 상하로 우선 탐색, BFS는 좌우로 우선 탐색구현상의 차이점 : to_visit을 관리하고자 DFS는 스택, BFS는 큐(deque)를 사용codes overviewdef dfs(graph, start_node) : to_visit, visted = list(), list() # stack으로 관리 to_visit.append(start_node) while to_visit : node = to_visit.pop() if node not in visited : ..

1. StackLIFO(후입선출, Last-in First-out)대표적인 stack 자료구조 활용 : ctrl + z 파이썬에서의 구현 ➡️ 리스트stack = []stack.append(1) # [1]stack.append(2) # [1,2]stack.append(3) # [1,2,3]stack.pop() # [1,2] stack 자료 구조의 단점 ? 1 빼려면 2,3을 모두 빼야 함. 시간복잡도가 매우 큼. 맨 안쪽에 있는 블럭을 빼려면 느림. 2. Deque, double-ended queue보통의 큐는 FIFO(선입선출, First-in First-out)뒤에서는 push만, 앞에서는 pop만 가능하다. deque는 앞/뒤 모두에서 push와 pop이 가능하다!  python에서의 구현 ➡️ f..