[일반] 와 해시코드 라는 대회도 있었네

[익명(124.57)]

코드잼은 cp, ps 대회이고

해시코드는 진짜 데이터베이스 업무에 관한 문제인거 같은데

cp 잘하는 사람이 이것도 잘하겠지..?

[즈우북(121.161)]

데이터베이스 아냐;; DB가 왜 나와

[익명(124.57)]

내가 잘못표현했나? 그냥 실제 업무 관련된 데이터 처리하는 대회 같은데 아님??

[즈우북(121.161)]

일단 DB는 전혀 상관이 없는 분야라 말이 좀 이상하고, 실제 업무에서 영향을 받은 문제가 나오는 거 같긴 한데 실제 업무랑 같은 문제는 아님. 해시코드 문제는 일단 문제 자체는 다항 시간에 해결할 수 없는(최적해를 충분히 빠른 시간 내에 찾을 수 없는) 문제가 나오긴 해. 여기에 여러 성질을 가진 테스트 데이터를 제시하고(직접 까서 어떻게 생겼는지 확인 가능), 각 테스트 데이터에 대해 적당히 휴리스틱하면서 괜찮은 풀이를 잘 내는지를 물어보는 형태의 대회임. 테스트 데이터중 일부는 알려진 알고리즘을 이용해 최적해까지 찾을 수 있는게 나오기도 하고. 비슷한 유형의 대회로는 탑코더 마라톤 매치가 있음.

[익명(124.57)]

오 ㄳㄳ cp대회보다 더 잼있어보이네