알고리즘
1.밀러 - 라빈 소수 판정법
밀러 - 라빈 소수 판정법 파이썬 구현
2023년 8월 12일
2.DFS로 cycle 판별하기 (유향, 무향 그래프)
1) 유향 그래프(directed)기존의 dfs 코드에 finished 리스트를 추가한다. 만약, 이미 방문한 노드를 재방문하였을 때, 해당 노드의 dfs 호출이 끝나지 않았다면 사이클이 존재한다고 판단할 수 있다.다양한 그래프를 직접 그려보면 이해하기 쉽다.자식 노드
2023년 8월 16일
3.topology sort (python)
2023년 8월 22일
4.0-1 KnapSack problem
보석 N개가 각각 (무게, 가치)로 주어진다. 최대 W의 무게를 견딜 수 있는 배낭에 보석을 넣는다고 가정하였을 때의 최대 가치를 구하자.dp 문제의 대표 유형 중 하나인 배낭 문제이다. 보석의 수를 N, 배낭이 견딜 수 있는 무게를 W라고 했을 때 dpN를 구해보자.
2025년 10월 13일