주제를 정하자.
나름 중립적이고 실용성 있는 테스트를 생각해봤는데,
1. 가장 빠른 소트 만들기 (데이타 조건은 협의)
2. 이미지 라벨링 알고리즘 만들기 (흑백 영상의 연속한 부위끼리 분할해서 0, 1, 2, 3 으로 각각 인덱싱하는 것. flood fill 류가 쓰이지만 그딴거 들고오면 나한테 캐발린다)
3. 특정 페이지의 글들 압축하기 (페이지는 갤러들한테 마지막에 추천받고)
4. 프갤 이미지(흑백) 압축해서 실행파일 + 압축데이타 최대한 작게 만들기. (실행파일 압축은 불허)
더 잼난 아이디어 있으면 추가 바람.
기한은 일요일까지.
토요일에 용량, 수행시간 등을 ideone 에서 각자 검토하고 서로 말해준 다음, 후달린다 생각하면 일요일까지 수정해서 소스코드까지 갤에 공개.
과연 응할지 모르겠음.
가장 빠른 소트 시간은 어떻게 잴거임? 글고 그 외에건 전문적인 지식이 필요한거라 그 분야에 대해 공부를 안한 내가 불리하잖아.
뭔 전문 지식이 필요해 기본 알고리즘인데.
일단 1번의 경우 데이타형을 정한다. float 이든 int 든 수의 표현 범위든. 둘이 협상하고.
자료수는 100만개 이상으로 대충 잡고.
함수 시작에서 타임스탬프 끝에서 타임스탬프를 똑같은 코드에 붙여서 n 번 실행한다. 끝.
테스트 환경은 동일한 ideone.
캐싱은 했다고 가정하고 (미리 한 번 읽어둠 근데 별 소용없음 자료가 1메가개면)
푸리에 변환, 웨이블릿 이런걸로 들어가면 니가 건드려보지도 못할것 같아서 유치하지 않은 수준에서 생각해본거다.
걍 프갤러가 추천하는 알고스팟 문제들 ㄱㄱ
그런건 레퍼런스가 있어서 의미 없음.
어차피 그렇게 똑똑하다면 이런 "쉬운" 문제들은 식은죽 먹기일거 아냐
레퍼런스 없는걸로 가자고
베껴서만 답하는 애랑 코딩 배틀이라고 말할 뭔가를 하고싶지 않으니
베낄 범위를 광범위하게 하거나, 못 베낄 문제를 다루고 싶다는거지.
어차피 그렇게 똑똑한 사람이랑 겨룰 정도면 너도 똑똑해야하지 않겠음?
난 알고스팟이니 뭐시기뭐시기니 몇 문제 다뤄본적 없어서 레퍼런스가 어디 어디 있는지 모르니깐. 있는지 없는지도 모름. 그래서 문제를 위한 문제라기 보단 쓸모 있는, 애들한테 공개했을때 써먹을 수 있는 문제를 생각해 본거임.
아니 그니까 내가 고르는게 아니라 딴 사람이 고르는거라고. 어차피 나도 레퍼런스 솔루션은 모름
그건 아니지, 넌 정올같은거 준비했을테고, 다른 사람이 낸 문제에 객관성을 이야기 하기 힘들잖아. 둘이 합의하면 돼.
오히려 너무나 찾기가 너무나 흔한, 그런 알고리즘 싸움이면, 검색도 힘들지 ㅋㄷㅋㄷ
성능을 높이는것도 힘들고, 그래서 잼따는거야.
못 베낄 문제를 내버리면 그건 나만 아는 분야가 될 수 있으니 나름 formal 한 유형을 위에 적은거임.
아님 니가 formal 한 유형을 제안해봐. 괜찮으면 그걸로 갈테니
아니 그런 문제가 그렇게 쉽다면 너도 푸는건 어렵지 않은거 마찬가지 않을거 아냐?
달라. 넌 그간 내 프갤에서의 코딩배틀의 역사를 모름.
코딩 한 줄 안한 애들이 대부분임. 배껴서 적당한 답이 나오면 그건 마찬가지 반복임.
난 안배낌. 흔한 알고리즘도. 배끼는건 내 알고리즘이랑 속도 비교할때 비교상대로서 선택할 뿐이고, 더 빠른게 나오기 전까진 그 코드에서 나오질 않음.
안베낌.
이렇게 말하고 난 토요일까지 놀거임. 그리고 토요일날 대충 만들어서 속도 비교하고 똥꼬에 불붙지 않은 이상 그냥 갈거임.
나만 고생하게 만들고 약올리고 토낀 애들이 많아서 ㅡ,.ㅡ
못배끼는 문제 가면 되잖음
못베끼는 문제가 알고스팟에서 한놈도 못푼 문제라 하더라도, 그게 다른 어떤 외국 사이트 문제의 카피인지 알게 뭐임.
그런거 보단 레퍼런스가 무궁무진한 분야가 낫다는거야. 그만큼 쓰임도 많고.
알고리즘 대회 사이트 문제라고 하더라도 풀었냐 안 풀었냐가 아니라 속도 경쟁하면 되는 거 아님?
물론 안 풀면 당연히 패배고.
쓰임새를 높이자는 취지도 있다니깐
소팅 알고리즘 같은경우라면 당연히 애들 잘 갖다 쓰겠지 잘 만들면 ㅋㄷㅋㄷ
니가 지면 욕먹을것도 없고, 열심히 임했으면 칭찬먹을거임. 내가 지면 피자 10판. 애들이 놀릴거임 ㅋㄷㅋㄷ
근데 너무 범용 알고리즘이면 너무 범위가 좁지 않음? 사실 실용성보단 코세 성님과 asd 중에 누가 더 실력이 뛰어난지를 가리고 싶은 건데...
이 싸움을 지켜보는 사람도 그게 궁금한 거고. ㅇㅇ
아니 hello world 레벨이 아니면 그래도 간극을 만들 수 있을듯.
그런면에선 난 내 적응 능력을 믿어 : ) 자료형을 특정하게 한정지으면 이야기가 또 달라지거든.
연결리스트 소트 추천
ㄴ 나쁘지 않다고 생각함
난 일. 좀 뒤에 볼게.
그리고 그냥 내 의견이긴 한데
시간, 메모리 사용량 둘다 평가하면 좋다고 생각함
상대 결과와의 시간, 메모리 상대적 비율 가지고 곱하든 어떻게 해서 ㅎ
소트는 이미 n log n 에서 끝난거 아닙니까 이거보다 빠른거 찾는건 코딩이 아니라 연구직인데
난 반대. 메모리 사용량은 제한을 거는 거면 몰라도 그걸 점수에 반영하는 건 지나치다고 생각함.
물론 시간이 완전히 똑같다면 그제서야 비로소 메모리를 비교해야 하겠지만.
상대결과와 비교하면 어떤가 그런거지
O(n log n) 혹은 O(n) 알고리즘이 있지. 그 말은 그 안에서도 수없이 많은 부분집합을 갖는다는거다.
에 1번 빼고는 원래 하는 일...?
모두 내가 안하는 일~
소트는 간혹 손볼때 있지 경우에 맞춰서.
http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.