티스토리 뷰

목표는 1. 코드잼 2. 탑코더 알고리즘 오픈에서 2 Round 진출


알고리즘 준비가 목표가 되는게 아니라 머리 식히는게 되어야 하는데


어젯밤에 게임 아이디어가 안나온 관계로...


쩝. 알고 스팟 온라인 초보용 문제나 풀기로 함.


심심해 질때 마다 성준옹과 날 탈락시킨 KOG 그리고 지금 있는 회사 탈출을 생각하면서!


회사에 연차를 썻는데 느릿느릿 오다보니 도서관에 11:47분 도착


11:47 - VM 키고 약한 그래프부터 진도 ㄱㄱ


ㅇㅂㅇ 놈....


1문제 풀었나; BRAVEDUCK ?


아 저거 보다가 찾은 이쁜 코드. 역시 c# 전문가는 다른것 같다.


http://stackoverflow.com/questions/5804844/implementing-depth-first-search-into-c-sharp-using-list-and-stack


public static IEnumerable<Vertex> DepthFirstTraversal(

    this IGraph graph, 

    Vertex start) 

{

    var visited = new HashSet<Vertex>();

    var stack = new Stack<Vertex>();


    stack.Push(start);


    while(stack.Count != 0)

    {

        var current = stack.Pop();


        if(!visited.Add(current))

            continue;


        yield return current;


        var neighbours = graph.GetNeighbours(current)

                              .Where(n=>!visited.Contains(n));


        // If you don't care about the left-to-right order, remove the Reverse

        foreach(var neighbour in neighbours.Reverse()) 

            stack.Push(neighbour);

    }

}


23:52 분 집에 와서 트윗 정리하다가 게임으로 종목 바꾸봄

'알고리즘 연습' 카테고리의 다른 글

알고리즘 연습 5일차  (0) 2014.05.01
알고리즘 연습 5일차..  (0) 2014.04.27
알고리즘 4일차  (0) 2014.04.15
알고리즘 3일차 - 진도는 느리고  (0) 2014.04.05
2일차 연습.  (0) 2014.04.04
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크