KOISTUDY

우리나라의 알고리즘 트레이닝 사이트 중 하나로, 정보과학에서 프로그래밍과 알고리즘 설계에 관심을 가진 학생들이 주어진 문제를 창의적으로 해결하는 능력을 기르기 위한 목적으로 만든 사이트이다. KOISTUDY에는 기초 100제, IamCoder 대회, C++ Library 등의 메뉴와 한국정보올림피아드를 준비할 수 있는 메뉴도 있으며, 다른 정보 관련 사이트로 갈 수 있는 메뉴도 존재한다. 다른 사이트와는 다르게 문제 ID가 16진수로 되어있다.[3]

그리고 C/C++, C++11로만 제출이 가능하다. python으로는 제출이 불가능 한데 그 이유는 해킹을 방지하기 위해서이다. 또한 python의 특성상 타 언어로 시도하면 어려운 문제가 매우 쉽게 풀리기 때문에 이를 막기 위함이기도 하다.JAVA, python, obj-C++ 칸을 만들어는 놨는데 클릭은 안된다[4]최근에 python 제출이 가능해졌다.레이팅 떡락

또 특이한 점이 이 사이트는 경남과학고등학교 학생들을 위해 처음 만들어졌다는 것이다. 이후 만든 선생님께서 경기과학고등학교로 가시면서 경기과학고등학교에서 운영 중이며, 따라서 IamCoder에 각종 수행평가가 많다. 또한 반별로 모의 대회를 KOISTUDY에서 열기도 한다. 경남과학고등학교나 경기과학고등학교나 약어로 GSHS를 사용하기 때문에, GSHS라는 용어가 사용된 문제들이 종종 있다. 그리고 경기과학고등학교의 선생님 중 한 분이 수행평가로 문제를 만들게 해서 이름이 약빤 듯한 문제가 많다. 예를 들면 '찍어 맞춰라??'라든지(...).[5]제작자 선생님이 정보과학을 가르치시는 한 매년 문제는 나올 것 같다.

또 특이한 점은 다른 알고리즘 트레이닝 사이트와는 다르게 등업신청이 필요하다는 것이다. 다만 등업신청을 하기만 하면 거의 다 등업시켜주기 때문에 별 차이는 없다. 또한 등업 신청이나 로그인을 하지 않아도 문제는 볼 수 있지만, 문제에 대한 채점은 불가능하다. (이유는 알 수 없으나 현재는 등업신청을 하지 않아도 채점이 가능하다.)

경기도교육청에서 주관하는 한국정보올림피아드 학습 프로그램을 몇년 전부터 코이스터디에서 진행한다.

2016년 11월 큰 개편을 진행했다. 원래 대략 2008~2009년 제품으로 추정되는 (....) 구형 노트북에서 Ubuntu 10.04로 굉장히 오랫동안 서버를 운영했는데, 한계에 도달하자 Intel Xeon 기반 시스템으로 업그레이드. 개편 이후 기존에 비해서 평균적으로 4배 가량 속도가 빨라져서 챔피언 싸움이 벌어지는 듯. 현재는 Ubuntu 16.04에서 최신 컴파일러로 구동중이며, C++11도 지원한다. 장기적으로는 문제 분류 시스템 추가 및 저지 시스템 개편이 추진될 예정이다. 그게 언제 될지는 아무도 모른다

문제 수가 2415개로, 상당히 많은 편이라 할 수 있다. 이는 수행평가로 만들어진 문제들 + 올림피아드 문제들이 더해져서 2400개가 넘은 것으로 추측할 수 있다. 하지만 문제 푼 개수로만 보면 1등이 1700개라는 게 함정. 참고로 500개만 풀면 top 100 정도이다.



problems 란에 들어가면 이것이 보이는데, 여기서 "ID"를 클릭하면 문제의 번호순으로 정렬되고, "SOLVED"를 클릭하면 해결한 사람 수로 정렬되며사실 제대로 정렬된 것도 아니다, "Rating"을 클릭하면 레이팅 내림차순으로 정렬되는 것으로 보인다.[6]

2020년 9월 22일 부로 로고가 바뀌었다.

문제 옆에 레이팅(Rating)이라고 하는 1부터 10+까지 그 문제의 난이도를 나타내주는 난이도 항목이 있다. 그 문제들을 푼 명수, 제출 횟수, 문제의 난이도 등을 동시에 종합해 각 문제의 레이팅이 정해지며, 얼마나 레이팅이 높은 문제들을 많이 풀었냐에 따라 각 계정의 레이팅이 정해진다. 하지만 이것이 전혀 맞지 않는다는 것이 문제. 역대급으로 어려운 문제가 난이도 6이거나 실제 난이도는 레이팅 2가 조금 넘는 문제가 난이도 5가 찍히는 경우도 있다.[7] 레이팅이 2014년도 이후 업데이트가 느려서 실시간으로 반영이 되지 않고 있다.

CH01.0.기초 100제
CH01.1.Training(IO)
CH01.2.Training(Cond)
CH01.3.Training(Loop)
CH01.4.Training(Array)
CH01.5.Training(Recursion)
CH01.6.Training(Function) [8]
왜 재귀가 함수보다 먼저일까

CH02.1.Algorithm(Exist)
CH02.2.Algorithm(Design)
CH02.3.Algorithm(Puzzle)
CH02.4.Algorithm

CH03.1.USACO(Train)
CH03.2.USACO(Bronze)
CH03.3.USACO(Silver)
CH03.4.USACO(Gold)
CH03.5.USACO(Platinum) [9]

CH04.1.Competition
CH04.2.Competition(KOI)
CH04.3.Competition(세계대회)
CH04.4.Competition(KOI/JOI)
CH04.9.Perform(2013_1) [10]

CH05.1.EVENT(More Faster!!)[11]

현재는 문제 리스트에서 분류가 바로 보이지는 않는다. 하지만 검색하면 확인할 수 있다.

또한 문제의 맨 아래에 있는 [Problem Statistics]라는 곳에 들어가면 다른 사람들의 제출 결과를 확인해 볼 수 있다. Accepted, Wrong answer, TLE 등의 채점 결과의 빈도를 확인 할 수 있으며 정답인 사람들의 경우 그에 대한 숏코딩 순위까지 확인할 수 있다.

KOISTUDY안에서 자체적으로 실행하는 프로그래밍 대회이다. 경기과고 학생들의 수행평가로 사용하는 일이 많다. 이때문에 많은 문제에 비밀번호가 걸려있다. 경기과고 학생이 아니라면 참가할 기회가 적은 것이 현실이다.
보통 문제는 KOISTUDY 내에 있는 문제를 쓰며, 대회 기간동안 그 문제는 Problem Page에서 사라지게 된다.[17] 물론 대회가 끝나면 다시 나타난다.
대회마다 다르지만 보통5~8문제를 가지고 있으며 제한시간도 다양하다. 문제에 따라 배점이 다양하고, 여러가지 테스트케이스중 정답이 아닌 케이스 개수에 비례해서 점수가 깎이고, 페널티 -1을 받는다.[18]

각 문제에는 챔피언이라는 개념이 존재한다. 챔피언은 C, C++(C++11과 다름)로 제출된 코드만 인정되며, 실행시간, 메모리 사용, 코드길이, 제출순서에 따라 순위를 매기며 1등만이 챔피언을 가져간다. 하지만 대부분의 쉬운 문제들은 실행시간이 0ms이기 때문에 숏코딩의 경쟁이 치열하다. Hello를 출력하는 문제는 챔피언이 38바이트[19]로써 초보자들에게 충격과 공포를 안겨준다.

#import<cstdio>
main(){puts("Hello");} 

이 코드가 39바이트로, 38바이트는 정상적인 방법으로는 만들 수 없다. 이외에도 도저히 상상할 수 없는 숏코딩이 난립하고 있다. 모 유저에 따르면 1줄로도 가능하다고 한다.
또한 실행시간을 0ms로 만들려는 경쟁도 치열하다. 실행시간은 서버상태와도 연결되기 때문에 여러번 제출하면 실행시간이 줄어들 수도 있다. 누군가는 0ms를 만들기 위해 450번 제출을 했다 카더라 또한 극도로 어려운 문제를 혼자만 해결하여 챔피언을 얻는 경우도 있다. 하지만 이는 매우 드문 경우이고, 상위 랭커급의 실력이 없다면 금방 뺏기게 된다.

링크

28th~39th, KOI1st, YOU, top 100이 있다.
28th~39th는 경기과학고등학교 28기부터 39기까지 각 기별로 푼 개수를 내림차순 한 것이다.

YOU는 사용자의 랭킹 +-10 정도를 보여준다.

top 100은 전체 랭킹 100위 이내를 보여준다. 앞서 서술하였듯이 500개 조금 더 풀면 진입이 가능하다.
900개 이상 풀었다면 1페이지[20]에 자리할 수 있다.
랭킹에 들어도 좋은 건 없다. 그냥 기분만 좋을 뿐...

대부분의 국내 알고리즘 트레이닝 사이트와는 달리, 레이팅을 계산해서 산정할 수 있다. 레이팅을 투표로 정하거나, 레이팅 체계 없이 정답률만 나오는 다른 사이트들과 비교하면 레이팅 체계가 잘 잡혀있다고 볼 수 있다.

KOISTUDY 문제의 상당수는 자체적으로 만들어낸 문제들이다. 기초 100제, 기초 100제++부터가 오리지널 문제이고, 학생들이 수행평가로 만든 문제들을 일부 등재하니 오리지널 문제 비율이 높아질 수밖에 없다.

치팅에 대해서 굉장히 엄격하다. 사이트 내에서 서로 경쟁이 치열하여 치팅에 대해서 다들 엄격하다. 사이트 제작자가 직접 로그 기록을 확인함으로써 치팅을 거르기도 한다. 치팅 적발 시 이제껏 푼 문제는 모두 무효처리된다. 경기과학고등학교 학생의 경우 지금까지 푼 개수 불문하고 문제풀이 수행평가에서 최하점을 준다.몇몇은 사람들이 제출 로그 기록을 실시간으로 보고 치팅 의심이 되면 바로 신고한다.. ㄷㄷ
그리고 고 랭크는 답이 틀린 것도 있는데 이것을 맞추면 바로 신고당한다. 치팅을 할때는(물론 하면 안 되지만) 이런 문제는 빼고 하자.