컴퓨터 네트워크
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강했다. 내용이 쉬우면서도 재밌었고, 네트워크 전반에 대해 다뤄 주셔서 좋았던 강의였기 때문에 정말 추천한다
최근 포스트
백준: 16362, 16368, 16366
</br> ICPC 2018 본선 문제 풀어보자 나는 요즘 내 형편없는 실력에 놀라고 있다 </br>
백준: Class 6 - 2150(DAG에서 Strongly Connected Component 찾기)
</br> DAG에서 Strongly Connected Component 찾기 SCC는 부분집합 안 모든 u->v, v->u가 가능한 걸 말한다 알고리즘 강의에서 배웠었던 기억이 있어서 쉽게 할 수 있었다
백준: Class 6 - 1948(DAG에서 최장경로)
</br> DAG(Directed Acyclic Graph)는 사이클이 없는 방향 그래프다. 원래 최장경로 구하기는 NP문제지만, DAG에서는 위상 정렬로 구할 수 있다. 시작점에서 다음 점까지 최대의 시간이 걸리는 것을 고르는 것이기 때문이다. </br>
백준: 14750
</br> ICPC 2017 지역 예선 문제 중 하나다 쥐를 어떻게 구멍에 넣나를 엄청 고민했는데, 알고 보니 이게 이분 매칭이라고 한다 </br>