소프트웨어 공장

네트워크 플로우 알고리즘 Ford-Fulkerson 방법Ford-Fulkerson 개요Ford-Fulkerson 알고리즘은 그래프에서 최대 유량을 계산하는 네트워크 플로우 알고리즘 중 하나입니다. 이 알고리즘은 소스(source)에서 싱크(sink)로의 최대 흐름을 찾기 위해 사용됩니다. 그래프 이론에서 자주 다뤄지는 주제 중 하나로, 다양한 응용 문제에 사용될 수 있습니다. 예를 들어, 파이프 네트워크에서 최대 물의 흐름을 구하거나, 최대 매칭 문제를 해결하는 데 이용됩니다.Ford-Fulkerson 알고리즘은 증가 경로(augmenting path) 를 찾아 반복적으로 흐름을 증가시키며, 그래프에 유량을 추가하는 방법입니다. 이는 일반적으로 깊이 우선 탐색(DFS)이나 너비 우선 탐색(BFS) 알고리..

Bash Shell Script 파일 입출력 (cat, tee, >)Bash 스크립트에서 파일 입출력은 데이터를 읽고 쓰는 기본적인 작업입니다. 이 글에서는 cat, tee, 그리고 > 명령어를 사용하여 파일 입출력을 다루는 방법을 설명합니다. 각각의 명령어와 활용 예제를 통해 Bash 스크립트 작성에 대한 이해를 돕겠습니다.1. cat 명령어로 파일 읽기cat(concatenate)은 파일의 내용을 출력하거나 여러 파일의 내용을 결합할 때 사용됩니다.기본 사용법cat [옵션] [파일명]주요 옵션-n: 출력 라인에 번호 추가-E: 각 줄 끝에 $ 표시예제파일 내용 출력# sample.txt의 내용을 출력합니다.cat sample.txt파일 여러 개 결합# file1.txt와 file2.txt를 결합하여 ..