정올

From Hidden Wiki
(Redirected from 정올(사이트))
Jump to navigation Jump to search

[include(틀:프로젝트 문서,프로젝트=나무위키 정보과학 프로젝트)]

[include(틀:알고리즘 트레이닝 사이트)]


||<-2><:><bgcolor=#5D5D5D>

{{{#FFFFFF JUNGOL}}} || ||<-2><:><bgcolor=#FFFFFF> 파일:JUNGOL.png|| ||<:><bgcolor=#5D5D5D> {{{#white 국가}}} ||<:> 대한민국 || ||<:><bgcolor=#5D5D5D> {{{#white 사이트 목적}}} ||<:> 알고리즘 트레이닝 || ||<:><bgcolor=#5D5D5D> {{{#white 소유자}}} ||<:> [[1]] || ||<:><bgcolor=#5D5D5D> {{{#white 설립일}}} ||<:> 2010년 2월 1일 || ||<:><bgcolor=#5D5D5D> {{{#white 회원수}}} ||<:> 38,000명 [* 2016년 6월 22일 오후 8시 10분 기준 ~~사실 절반은 학원생들의 부계이다!~~] || ||<:><bgcolor=#5D5D5D> {{{#white 총 제출 횟수}}} ||<:> 2,693,365회 [* 2018년 8월 15일 오전 3시 32분 기준] || ||<:><bgcolor=#5D5D5D> {{{#white 링크}}} ||<:> [[2]] || [목차]

개요

--전골--

우리나라의 정보과학 알고리즘 트레이닝 사이트 중 하나이다. ~~서버가 자주 터진다.~~ 안양시에 위치하는 [[3]]학원에서 운영하는 사이트이다. 가장 큰 특징으로는 사이트 이름 답게 정보올림피아드 및 프로그래밍 대회에 나온 문제들이 다 실려있다는 것과, 사이트 전용 교재인 자기주도 C언어 프로그래밍을 통하여 기초를 다지기 쉽다는 것. 또한 [[4]]을 통해 다양한 문제의 풀이를 인강으로 들을 수 있다.

채점 결과

* Pending : 채점이 밀려서 채점이 완료 되지 않은 대기 상태. 보통 1분 내로 채점이 된다.
* Pending Rejudge: 테스트 케이스 추가 등으로 재채점이 이루어질때, 대기 상태이다.
* Compiling : 채점을 하기 위해 컴파일 하는 중이라는 표시다.
* Running & Judging: 채점 진행중. --더이상의 자세한 설명은 생략한다--
* Success : 프로그램이 모든 테스트 케이스에 대해 맞았을때, 쉽게 말해서 100점일때 뜬다.
* Accepted : 제출한 프로그램이 일부 부분에서 틀린 답을 낼때, 다시말해 부분 점수일때 뜬다.
* Presentation Error : 출력 결과가 테스트 데이터와 유사하나, 공백, 빈 줄과 같은 사소한 문제로 인해 출력 결과가 일치하지 않는 경우이다.
* Wrong Answer : 0점. --프로그래머의 욕심은 끝이 없고 같은 오류를 발생시킨다.--
* Time Limit Exceeded : 시간 초과.
* Memory Limit Exceeded : 문제에 제시된 메모리보다 많은 양의 메모리를 할당할 때 뜬다.
* Output Limit Exceeded : 예상하는 보다 많은 출력이 발생한 경우다. 보통 프로그램이 무한 루프에 빠졌을 경우에 일어난다. [* 현재 채점 시스템에서 출력 제한은 1메가 바이트로 제한된다고 한다.]
* Runtime Error : 실행 도중에 'segmentation fault','floating point exception','used forbidden functions', 'tried to access forbidden memories' 등의 에러가 발생하여서 실행도중에 프로그램이 종료된 경우다.
* Compile Error : 컴파일러가 제출한 소스코드를 컴파일 하지 못한 경우.[* 물론 경고 메시지(warning message)는 에러 메시지로 간주하지 않는다.] 채점 결과를 클릭하면 실제 에러 메시지를 볼 수 있다.

자세한 내용은 [[5]] 참고.

채점 시스템

채점 시스템은 Ubuntu 14.04에서 구동된다. 현재 C/C++ 컴파일러GNU GCC/G++를 사용하고 있으며, Java는 sun-java-jdk1.8를, Python은 python 2.7.8을 사용해 채점한다.

컴파일을 할 때 쓰는 옵션은 다음과 같다.

> C : gcc Main.c -o Main -ansi -fno-asm -O2 -Wall -lm --static
> C++ : g++ Main.c -o Main -ansi -fno-asm -O2 -Wall -lm --static
> Java : javac Main.java
> Python : python Main.py

아래는 각 컴파일러의 버전이다.

> gcc/g++ : gcc/g++ (Ubuntu/Linaro 4.9.1-16ubuntu6) 4.9.1
> glibc : glibc 2.19
> Java : Java 1.8.0_25, Javac 1.7.0_80
> Ptyhon : Python 2.7.8

모의고사

일종의 사이트 내 대회 개념인데, 주로 정보올림피아드 직전에 이루어 진다. [* 문제들은 보통 한컴학원 선생님들이 출제한다.] 가끔씩 뜬금없는 Easy Problem Contest와 같은 심심풀이용 대회들도 열린다.

문제 분류

기초다지기

자기주도 C언어 프로그래밍에 있는 문제들을 모은 곳이다. 상당히 쉬운 난이도. 다만 온라인 채점 특유의 빡빡함에 주의.

구성은 다음과 같다. || 01 || 출력 || || 02 || 입력 || || 03 || 연산자 || || 04 || 디버깅 || || 05 || 선택제어문 || || 06 || 반복제어문1 || || 07 || 반복제어문2 || || 08 || 반복제어문3 || || 09 || 배열1 || || 10 || 배열2 || || 11 || 함수1 || || 12 || 함수2 || || 13 || 함수3 || || 14 || 문자열1 || || 15 || 문자열2 || || 16 || 구조체 || || 17 || 포인터 || || 18 || 파일입출력 ||

실력키우기

알고리즘분류에 넣기는 애매한데 꼭 풀어봐야 하는 문제들을 모은 곳이다. 실력 키우기라니까 기초같아 보이지만, 딱히 만만히 볼 문제들은 아니다. 문제 중 최저정답률은 14%도 있다.

구성은 다음과 같다. || 01 || 도형만들기 || || 02 || 수학 || || 03 || 문자열 || || 04 || 여러가지1 || || 05 || 여러가지2 || || 06 || 자료처리 || || 07 || 재귀호출 ||

알고리즘

다양한 알고리즘들을 학습 할 수 있는 분류이다. 정답률이 7%인 엄청나게 어려운 문제부터, 각 알고리즘의 기초 문제까지 다양하게 분포 되어 있다. 알고리즘 저서를 사용하거나, 컴스쿨의 인강을 들으며 이 분류의 문제들을 풀 수 있다.

구성은 다음과 같다. || 01 || 그리디 || || 02 || 백트랙킹1 || || 03 || BFS || || 04 || 다이나믹1 || || 05 || 분할정복 || || 06 || 최단거리 || || 07 || 자료구조1 || || 08 || 자료구조2 || || 09 || 백트랙킹2 || || 10 || BFS2 || || 11 || 다이나믹2 || || 12 || 문자열 || || 13 || 네트워크플로우 || || 14 || 기하 ||

실전대비

말그대로 실전대비용 문제들의 집합소이다. 고레벨은 상당히 어렵다. 국제 정보 올림피아드 문제들도 수록 되어 있다. 특히 5레벨 문제들 중 제출 수 94명에 7명 정답~~심지어 데이터 마인딩~~이라는건, 이 문제들이 답이 없다라는걸 시사한다.

구성은 다음과 같다. || 01 || Level1 || || 02 || Level2 || || 03 || Level3 || || 04 || Level4 || || 05 || Level5 ||

기출문제

KOI 전국, 본선 문제들 부터 JOI, IOI, ICT 어워드 문제들과 같이 기출문제들이 수록되어 있다.

문제은행

기초 다지기를 제외한 사이트 내 모든 문제들이 수록되어 있다. 위에 분류되지 않은 문제들도 상당히 많다. 여담으로, 문제 은행 기준으로 기초다지기를 제외하고 사이트에 대략 2000개의 문제가 있다는 것을 알 수 있다.

추가바람

장점

테스트케이스 출력

틀린 테스트케이스를 보여준다! 백준같은 타 사이트들과는 달리 테스트케이스를 보여줘 디버깅이 쉽다.

세밀한 채점 정보

일반적인 사이트들은 에러가 날 시 그 이유가 나오지 않는다. 그러나 이 사이트는 에러 원인을 공개한다. 심지어 리뉴얼된 사이트는 경고까지 출력한다!

활발한 피드백

질문게시판에 오류를 올릴시 보통 하루내에 피드백이 온다.

단점

자주 터지는 서버

요약에서도 나와있듯이 서버가 자주터진다... 그러나 2015년 서버 이전 이후로는 거의 터지지 않는다. --2017년 5월 5일 결국 또 터졌다.그런데 그것이 실제로 일어났습니다-- --어린이날 기념 학부모들의 폭주--

자동 로그아웃

오랫동안 아무 작업을 하지 않으면 버그인지 의도한 것인지 자동으로 로그아웃된다. ---학원 쌤한테 들었는데 버그란다. 왜그런진 모르겠지만.---

보안상 취약

이전에는 정보수정 창에서 비밀번호를 확인할 때 0을 입력하면 수정창이 떴다! 그러나 잠수함 패치로 막혔다.

여담

처음 사이트는 윈도우 기반이었으나, 2014년부터 정보올림피아드의 언어가 Visual C에서 GCC로 바뀌면서 이전했다고 한다. 이전 서버는 [[6]] 볼 수 있다. 현재 가려진 3016번 문제의 답을 NO ANSWER라고 출력시키면 100점을 맞는 버그가 있었다. 또한 서버가 엄청나게 터짐, 요즘은 많이 나아졌다.

분류:알고리즘 트레이닝 사이트