개발하고싶은 블로그

순환하지 않는 유향 그래프를 방향성에 거스르지 않도록 순서대로 배열하는 방법 말 그대로 순환하지 않는 유향 그래프에서 순서가 정해져 있을 때 그 순서대로 방문을 하고 싶을 때 사용할 수 있는 알고리즘이다. 그림을 통해서 예시를 하나 들어보겠다. 만약 아래와 같은 그래프가 있다고 가정해 보자 처음으로 진입점이 존재하지 않는 1부터 시작해 보자. (1을 큐에 넣는다) 현재 큐에는 1만 있으므로 큐에서 1을 꺼내면 1이 가리키고 있는 2, 3이 후보가 된다. 2, 3 모두 앞의 순서가 1밖에 없다. 그러므로 2, 3 모두 방문이 가능하므로 큐에 2, 3을 넣는다. 다시 큐에서 2를 꺼내 2가 가리키고 있는 4, 5에 대해서 확인해 보면 5는 2 이외에도 3이 앞 순서로 있기 때문에 현재 작업할 수 없는 상태이..

AWS의 EC2를 사용하다 보면은 용량이 부족할 때가 있다. 이때 EC2의 용량을 늘리는 방법을 매번 찾아봐서 이번에 확실히 정리하려고 한다. 먼저 EC2에서 현재 용량을 알아보는 방법은 2가지가 있다. 1. AWS EC2의 대시보드에서 확인할 수 있다. 해당 인스턴스의 스토리지 탭으로 들어간다. 그러면 블록 디바이스 섹션에서 볼륨을 볼 수 있는데 여기에서 볼륨 크기 정보를 볼 수 있다 2. EC2에 접속해서 확인할 수 있다. EC2에 접속해서 df -h 명령어를 실행하면 Filesystem이 /dev/root인 부분에서 전체 크기와(size) 현재 사용량(Used) 남아 있는 용량(Avail)을 확인할 수 있다. df 명령어 리눅스 시스템 전체의 디스크 사용량을 확인할 수 있는 명령어이다 h 옵션 따로..