2002년, 2003년 한국 대학생 프로그래밍 경시대회 금상
2003년, 2004년 세계 대학생 프로그래밍 경시대회 결승 진출
2004년, 2006년, 2008년 구글 코드 잼 결승 진출
2007년 탑코더 오픈 준우승, 2006년 결승 진출
2008년, 2009년 자바 알고리즘 콘테스트 우승
Innotive Corporation Software Engineer
NHN Corporation Software Engineer
Drw Trading Group Algorithmic Trader
Getco Quantitative Email Writer
Algospot.com Administrator
알고리즘의 세계는 끝이 없고 같은 실수를 반복하게 되죠. 하지만 구종만님이 출동하면 어떨까?
화려한 수상 경력을 바탕으로 <알고리즘>를 쓰신 구종만님께 가장 중요한 10가지 알고리즘을 01회 스쿱미디어 세미나에서 강연하셨습니다.
57. 성능 측정
입력 크기 simple() divide…() fast()
1천 0.17초 0.002초 0.000008초
1만 16초 0.02초 0.008초
10만 1568초 0.2초 0.08초
100만 (약) 43시간 3초 0.8초
1000만 (약) 181일 27초 8초
58. 교훈
• 같은 문제를 푸는 여러 방법들 간에 큰 성능 차
이가 있다!
• 입력이 커지면 커질 수록 알고리즘간의 성능 차
이는 커진다!