Records rather than Memories

네트워크 플로우 알고리즘이란? - 특정한 지점에서 다른 지점까지 데이터가 얼만큼 흐르고 있는지를 측정하는 알고리즘입니다. 좀 더 쉽게 이해하기 위해 파이프에 흐르는 물의 양을 구하는 방식이라고 설명합니다. 네트워크 플로우는 교통 체증, 물류, 네트워크 데이터 전송 등 다양한 부분에서 활용 될 수 있습니다. 리니지라는 게임에 나오는 마을과 사냥터를 가정해 생각해보자. 말하는 섬에서 폐허의 땅이라는 사냥터까지 가는 길의 폭이 10, 폐어의 땅에서 아덴대륙 가는길의 폭이 5라고 가정해보자. 한 사람이 말하는 섬에서 아덴대륙까지 가는데 1시간이 걸린다면 10명의 사람을 한번에 말하는 섬에서 아덴대륙까지 보낸다면? 다음과 같이 폐허의 땅에서 아덴대륙으로 갈 수 있는 양은 3명이므로 2명은 폐허의 땅에 남게된다. ..

특정한 데이터를 정렬하기 위해 선택정렬, 삽입정렬, 퀵정렬, 합병정렬 등 여러가지 알고리즘을 만들어 정렬할 수 있는데 사실 실제로 정렬을 수행한다고 하면 이미 구현된 정렬 라이브러리를 사용하면 된다. 하지만 이러한 정렬에 대한 명확한 이해 없이 무작정 라이브러리를 가져다 쓰는 것은 좋지 않으므로 앞서 정렬 알고리즘에 대한 이해가 필요한 것이다. - sort() 함수의 기본 사용법 1 2 3 4 5 6 7 8 9 10 11 12 13 #include #include using namespace std; int main(void) { int a[10] = {2, 7, 11, 8, 3, 10, 1, 9, 6}; sort(a, a + 10); for(int i = 0; i

#includ // 기본 라이브러리 추가, printf, scanf 사용가능 int main(void){ // main 함수가 가장 먼저 실행 printf("Hello!!"); return 0; // 반환값 지정 } #includ int main(void){ int x; // 변수 선언 x=5; printf("%d", x); printf("변수 x의 메모리 크기는 %d입니다.", sizeof(x)); // sizeof() c언어에서 제공하는 함수 괄호안 메모리 값 제공 return 0; } - float y = 123456789.123456789; * float는 실수 변수(4byte까지) - printf("y = %.2f\n, y); * %.2f 실수를 출력할 때 소수점 두 자리 까지 출력 - doub..