[algorithmStudy/2013] == 1월 14일 == * [http://183.106.113.109/30stair/in_out/in_out.php?pname=in_out in_out] * [http://183.106.113.109/30stair/ubiquitous/ubiquitous.php?pname=ubiquitous ubiquitous] == 1월 21일 == * [http://183.106.113.109/30stair/matrixprod/matrixprod.php?pname=matrixprod matrixprod] * [http://183.106.113.109/30stair/poop/poop.php?pname=poop poop] == 1월 28일 == * [/shredding] == 2월 4일 == * [/pigs] == 2월 11일 == * [/virtual]을 풀었으면 [/pigs]도 다시 풀어 오는 것으로. == 2월 18일 == * [/koi_virus] == 2월 25일 == * [/ioi_raisins] * 너무 어려워서 다같이 GG. == 3월 25일 == === 참가자 === * [조영준], [권영기], [서지혜], [강성현], [이진규], [서민관] === 진행 === * 개강 후 첫 진행. 모두들 안녕하세요! * 스터디 방식을 모여서 페어코딩 하는 식으로 변경. * 페어/싱글로 해도 되며, 각각 풀고 싶은 문제를 풀고 끝나기 전에 직접/위키로 공유 * 다른 사이트를 사용하자는 의견이 있었음. 다음 스터디 하기 전까지 Slack에서 결정하기로. * http://www.acmicpc.net/ * http://www.topcoder.com/ * 등... === 문제 === * http://183.106.113.109/30stair/tight/tight.php?pname=tight&stair=21 * http://183.106.113.109/30stair/assignment/assignment.php?pname=assignment == 4월 2일 == === 참가자 === * [조영준], [이진규] === 문제 === * http://183.106.113.109/30stair/queen/queen.php * http://183.106.113.109/30stair/nqueen/nqueen.php * http://183.106.113.109/30stair/bus/bus.php == 4월 9일 == === 참가자 === * [서민관], [이원준], [권영기], [조영준], [이진규] (온라인 참가) === 문제 === * codejam 2012 practice : https://code.google.com/codejam/contest/1460488/dashboard == 4월 29일 == === 참가자 === * [권영기], [서민관], [이원준], [이진규], [조영준] === 논의사항 === * 지금까지 진행해 본 결과 조금 더 뚜렷한 목표가 필요하는 의견이 나옴. * 알고리즘 관련 문제 서적을 보거나 현재 진행하던 대로 유지하자는 등의 의견이 나옴. * 의논을 해 본 결과 매 주 하나의 주제를 잡아서 스터디를 진행하자는 방향으로 의견이 수렴됨. * 스터디 전에 하나의 주제를 정하고 스터디 때에는 해당 주제에 대해서 각자 하고 싶은 것들을 함. * 주제에 대해 문제를 풀거나 해당 주제를 다룬 책을 읽거나 등 다양한 활동 가능. * 스터디를 끝내기 30분 전에 각자 한 내용을 공유. === 다음 주 주제 === * Greedy Algorithm == in the interest of time == * Greedy Algorithm * Dynamic Programming * Tree * Graph == 7월 1일 == * 참가자: [이원준], [조영준] * 내용: http://183.106.113.109/30stair/tram/tram.php?pname=tram + union find == 7월 12일 == * 참가자: [서지혜], [강성현], [조영준] * Hungarian Method == 7월 26일 == * 참가자: [이원준], [조영준] * Hungarian Merthod cont. === meterials === * http://en.wikipedia.org/wiki/Hungarian_algorithm: 다른 곳에는 나와있지 않은 '최소한의 라인으로 모든 0을 덮는 법'이 나와있음 * http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf: 어느 때 사용이 되는지부터 Big-O 분석, 구현 방법 등이 정리되어있음 * http://www.wikihow.com/Use-the-Hungarian-Algorithm: 방법 설명이 가장 단순하고 심플. * http://www.ee.oulu.fi/~mpa/matreng/eem1_2-1.htm