728x90 알고리즘3 [알고리즘] 최대 유량/포드-풀커슨 알고리즘에 대하여 **이 글은 학교 수업 시간에 활용한 발표자료를 가지고 재구성한 글입니다. 다양한 블로그나 사이트로부터 내용과 사진을 참고했으므로 출처를 밝힙니다.**참고자료 출처(감사합니다!)- https://velog.io/@kasterra/%EC%9C%A0%EB%9F%89-%EA%B7%B8%EB%9E%98%ED%94%84-%ED%8F%AC%EB%93%9C-%ED%92%80%EC%BB%A4%EC%8A%A8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98- https://www.slideshare.net/slideshow/2020-2-8-250161391/250161391- https://gseok.gitbooks.io/algorithm/content/b124-d2b8-c6cc-d06c-d50c-b8.. 2024. 9. 10. 자료의 정렬(1) - 버블, 선택, 삽입 정렬 버블 정렬(Bubble Sort) 인접한 원소 간 비교를 통해 교환하는 과정을 반복하는 정렬 방법입니다. 알고리즘 수행 과정에서 키값이 큰 원소가 점점 뒤로 가는 모습이 마치 거품이 점점 커지는 모습과 닮았다는 의미에서 붙여진 이름입니다. 직관적으로 이해할 수 있고 구현이 간단하지만 O(N^2)의 시간복잡도를 가지고 있습니다. for(int i=1; i 2023. 9. 6. [알고리즘] 에라토스테네스의 체(c++)구현 및 문제풀이 - 코딩기록 에라토스테네스의 체는 소수를 찾는 방법 중 하나로 범위 안에 있는 소수들을 모두 구해야 할 때 유용하게 사용되는 알고리즘이다. 원리 소수는 1과 자기 자신만을 약수로 가지는 수이기 때문에 약수의 개수가 2개이고 합성수는 소수가 아닌 수를 말하기 때문에 약수의 개수가 2개보다 많다. 이 사실을 통해 소수에 어떤 수를(1 제외) 곱하게 되면 그 수는 반드시 합성수가 된다는 것을 알 수 있다. 이것이 에라토스테네스의 체 알고리즘의 핵심 아이디어이다. 코드 일단 우리의 목표는 2부터 100까지에 해당하는 모든 소수를 구하는 것이다. 우리가 처음 만나는 수를 2라고 가정해보자. 그렇다면 소수인 2에 어떤 수를 곱하면 그것은 합성수일 것이다. 즉, 4, 6, 8, ... 50, ..., 100(2에 어떤 수를 곱한.. 2023. 5. 2. 이전 1 다음 728x90
