Jihwan Blog

[알고리즘] 위상 정렬(Topology Sort)

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. ✅ 위상 정렬(Topology Sort) 위상 정렬(Topology Sort)은 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것'으로 정렬 알고리즘의 일종이다. 위상 정령의 전형적인 예시로는 ‘선수과목을 고려한 학습 순서 설정’이 ...

[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. ✅ 신장 트리 신장 트리(Spanning Tree)란 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. 이때 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리의 성립조건이기도하다. ✅...

비즈니스 관점의 모델 평가

비즈니스 관점에서 모델을 평가하는 방법을 알아보자 ✅ 비즈니스 관점의 모델 평가 결국 인공지능 모델을 만드는 것은 어떠한 비즈니스적 목적을 가지고 만드는 것이다. 그래서 단순히 Accuracy 등의 수학적 기법의 판단 근거가 아니라, 비즈니스 관점에서의 판단 근거를 세워야 한다. 해당 모델으로 인해 얻을 수 있는 경제적인 가치를 표현하면 된...