알고리즘 연습 8일차

흠 실제로 한지는 오래됬는듯

여휴를 맞이하여 어머니께서 올라오셔서

오늘도 산에 갔다. 1:20분

12:41 분 홍대 도착 할~

슴가 광택이 참하네염. 저런 음영 어케 넣지?

어제 풀다만 3번째 문제를 풀자. 디버깅 하다가 잤는데

14:01 - 찾아보니까 열라 많네

SCC - Tarjan, Path based, kosaju SCC가 있는데 time complexity는 모두 같다.

실제 practice에서는 wiki 말로는 DFS로 풀수있는 tarjan/path를 선호 한다는데

문제 푼거 보면 kosaju로 많이 구현했네

어느게 편하려나 해봐야 할겠지... 쩝 

풀어야 될넘은

1. http://codeforces.com/contest/427/problem/C

2. http://poj.org/problem?id=2186 (해설:http://musicdiary.egloos.com/4243023)

http://book.algospot.com/tarjan.html 참고..

으허허 알아에 될께 급 상승중 배고프다

18:14 - 논 것도 아니고 공부한것도 아니고 쩝. 연필 이 이리 필요할 줄이야

21:03 - 구글 2014 A 번제 품. 원래 간단한 문제인데 생각하니 빡신거였음.