Algorithm

스위핑(sweeping)은 '쓸다'라는 의미이다.스위핑 알고리즘은 한 쪽에서 다른 쪽으로 스캔하가면서 쓸어가는 것이라고 보면 된다.특별한 자료구조이나 구체적인 코드가 사용되는 것도 아니다.그저 한 쪽에서 시작해서 다른 쪽으로 나아가며 차근차근 문제를 해결해 나가는 것이

위상 정렬에서 한 정점에서 나가는 간선을 지나기 위해서는 ==그 정점으로 들어오는 모든 간선을 지나야 한다==고 했다.따라서, 위상 정렬은 다음과 같이 동작한다.① 최초 그래프에서 진입 차수가 0인 정점들을 모두 큐(Queue)에 넣는다.② 큐에서 한 정점을 꺼낸다.③

!\[\_2021-01-19\_\_10.25.07.png](포인터 크기) x (포인터 배열 개수) x (총 노드 개수)가 된다.포인터 크기 = 8 byte, 포인터 배열 개수 = 26개,1000길이의 문자열 1000개가 들어오면 10^6개의 총 노드가 필요하다.즉, 8

!\[\_2021-02-05\_\_9.53.00.png]2개의 포인터로 시작과 끝을 지정해 부분 배열을 정하고, 한 쪽 방향으로만 이동하면서 필요한 부분에 대한 계산을 하는 방식이다.!info 4373번: 수집합 https://www.acmicpc.net/p

https://www.acmicpc.net/problem/1717