2018 문자구 체커
사이트 URL은 문자chars 구nine에서 왔으며, charsnine은 문자 구 개로 이루어져 있습니다. 내용은 점점 추가됩니다.
키파 서버 혹은 키파를 먹여살리고 싶으신 분은 농협 302 1162 8987 11 김영현입니다. 감사합니다.
- BigInteger (04/03 14:15)
죄송합니다. 여러분의 출력 결과를 확인하지 않고 정답 처리하는 심각한 오류가 있었습니다.
오류를 고쳤으니, 본인의 코드가 맞았는지 틀렸는지 다시 확인해 보고 싶으신 분들은 다시 다운받아 확인해 보셔도 됩니다.
- MovieDB (04/12 15:10)
더 이상 빈 문자열과 같은 입력은 들어오지 않으며, 장르명이나 영화명의 앞뒤 공백은 무시됩니다.
즉 % a%와 %a %는 같은 입력입니다. 왜 뼈대코드는 없는 가정을 해서...
- StackCalculator (04/28 22:15)
주의! 체커를 다운받으면 당신은 다음 사항에 동의하게 됩니다:
- -110000000000000001 = 1입니다.
- 335 = 50031545098999704는 짝수입니다.
- 263 - 10x = 1이 성립하는 x의 범위는 x > 18입니다.
또한 현재 수식이 postfix expression으로 변환할 수 없는 test case가 딱 하나입니다.
좋은 test case가 있다면 k2pa00@gmail.com으로 기부 부탁드려요.
- SortingTest (05/14 03:45)
주의!
여러분의 소스 코드가 손상될 위험이 매우 높습니다!
SortingTest.java의 백업을 만드시 만들어 주세요!
Main.java와 Execute.java에 주석을 달아 놓았으니, 잘 작동하지 않는 경우 먼저 보시기 바랍니다.
제 소스 코드는 맞는 거 같은데 자꾸
- Quick Sort가 Verdict:
Wrong Sorting Result를 내놓아요 7회 문의
- Quick Sort가 Merge Sort로 출력돼요 5회 문의
- Radix Sort가 Merge Sort로 출력돼요 2회 문의
이외에도 수많은 1회 문의 등... 답변을 모아서 드릴 필요성을 느꼈습니다. 여기에 기나긴 답변이 있습니다. 보기
-
키파 체커는 절대적인 체킹의 기준이 아닙니다!
절대적인 기준이었다면 막말로 조교 하지 뭐 하러 개인 체커나 만들겠어요...
체커는 틀릴 수 있고 특히 이 문제는 정렬을 제대로 수행하는 black box를
정렬 알고리즘으로 분류하는 문제라 완전히 해결을 못 본 채 체커를 내놓았습니다.
-
체킹 알고리즘은 다음과 같이 동작합니다.
- Random 106개가 5초 안에 도는가? 추가 메모리 사용량도 같이 확인합니다.
- 5초 안에 돌지 못하면,
2 3 ... 106 1을 넣어서 시간 안에 도는가를 확인합니다.
- 돌면 Insertion, 안 돌면 Bubble.
- Random이 돌았는데, 추가 메모리 사용량이 2 * 106 이하이면, 정렬된 데이터와 모든 수가 같은 데이터를 넣습니다.
- 둘 다 돌면 Heap, 아니면 Quick.
- Random이 돌았는데, 추가 메모리 사용량이 2 * 106보다 크면, n = 4인 데이터를 2 * 107번 돌립니다.
- 시간 안에 돌면 Merge, 아니면 Radix.
-
따라서,
- Quick Sort를 짤 때 매번 Random instance를 생성했다면 (그게 용량이 커서) Merge Sort로 판단합니다.
- Quick Sort를 완벽하게 짜면 Heap Sort로 판단합니다. 사실 둘을 구분할 수 있는 방법이 그리 많지 않습니다...
- Radix Sort를 충분히 효율적으로 짜면(상수 최적화) Merge Sort로 판단합니다.
- Matching (05/21 04:30)
주의!
여러분의 소스 코드가 손상될 위험이 매우 높습니다!
Matching.java의 백업을 만드시 만들어 주세요!
make로 전체 테스트를 진행합니다.make test로 예제 테스트를 진행합니다.make rolling으로 Rolling Hash 테스트를 진행합니다(동작이 이상할 수 있습니다).
작동하지 않으면 Main.java의 ENCODING 변수를 자신에게 맞는 것으로 고쳐 주세요.
형무무님의 테스트 케이스를 활용했음을 밝힙니다.
- Subway (05/31 08:00)
중요!
이제 인코딩 관련 오류를 자동으로 고치려고 노력합니다. 여전히 문제가 되는 경우 다음 두 줄을 입력하세요:
make aux
java Auxiliary
make로 전체 테스트를 진행합니다.make essential로 중요한 테스트를 진행합니다.make changing으로 최소환승경로 테스트를 진행합니다.
여러분의 소스 코드를 수집할 생각이 있습니다.
자세한 내용은 Matching의 이스터 에그를 확인해 주세요.
k2pa00@gmail.com으로 보내주시면 됩니다.