목록2024/01 (2)
채록채록
BFS (Breadth-First Search)_너비우선검색 루트 노드에서 시작해 인접한 노드를 먼저 탐색하는 방식으로 시작 정점으로부터 가까운 정점을 먼저 방문하고 선입선출 방식의 큐(Queue) 자료구조를 활용한다. 인접한 노드를 반복적으로 큐에 삽입하고 먼저 삽입된 노드부터 차례로 큐에서 꺼내도록 알고리즘 작성 멀리 떨어져 있는 정점을 나중에 방문하는 순회방법 ex : 미로를 빠져나가는 최단 거리(경로)를 구하는 문제 이걸 구체적인 동작 과정으로 정리하면… 탐색 시작 노드 정보를 큐에 삽입하고 방문처리 한다. check = [[False]*m for _ in range(n)] 큐에 한 번이라도 삽입된 노드를 다시 삽입하지 않도록 체크 탐색한 노드를 재방문하지 않도록 구분하는 것 큐에서 노드를 꺼내 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bdKhir/btsD3MbcrXF/9ldIzZ1Np9dOsYbsFIdgn1/img.png)
2024 동계 전공연수 때 스탠포드 대학교에 방문하여 기념품 뭐 살까 하다가 bookstore에서 파는 펜이 너무 못생겨서 Cloud computing에 관한 책을 샀다. 영어로 되어있는데다 원래 내가 어려워하던 개념이라 (작년에 마이크로서비스 프로그래밍 들으면서 찍먹만 함) 검색해보면서 읽는 중이다. 그러다가 조금 옛날 자료이긴 해도 책에 있는 내용과 설명 방식이 비슷한 자료를 하나 찾았다. '소프트웨어정책연구소'라는 곳에서 2018년에 만든 보고서이다. 첫 부분에 클라우드 컴퓨팅의 등장 배경을 아주 간략하게 소개하고 있다. 그 중 흥미로웠던 것은, 클라우드 컴퓨팅이라는 용어가 1996년 나왔다는 것이다. 또, 아마존의 ec2도 2006년에 나왔다니... 물론 이정도면 최신기술이라 할만하지만 내 하찮은..