프로그램을 배웠으나 알고리즘 시험을 봐야 한다면. #8

온라인 시스템을 좀 더 이야기하면 자체적으로 구현할 수 도 있겠지만 대부분

리눅스에서 돌아가는 오픈 소스를 사용하고 여기서는 컴파일 및 채점만 합니다.

(검색해보면 많이 나오니 실제로 리눅스 PC에 설치를 해볼 수 있습니다.

 그렇게 해서 운영하는 학교나 동아리도 많이 있습니다. 

 대학교나 일부 고등학교에서도 수업시간에 이용을 합니다.)

 

1) 일부언어만 지원 

리눅스에 설치하는 컴파일러에 따라서 모든 언어를 지원할 수 있지만

관리의 용이성을 위해 C, C++, JAVA 등 범용? 언어만 지원하는 경우가 많으니

여러 회사를 지원한다면 파이썬 등 특별한 언어로 연습하지 않는 것이 좋습니다.

아니면 여러 언어를 자유자재로 쓸 수 있는 실력이면 좋겠지만

 

2) 사용할수 있는 라이브러리

프로그램을 짤때 여러가지 기본 라이브러리를 (string.h 라던가) 쓰면서 했다면

stdio.h만 넣고 짜는 연습이 필요합니다. 시험에 사용할 수 있는 라이브러리가 제한됩니다.

malloc.h 같은 것을 못쓰는 경우도 있어서 메모리는 항상 배열로 잡아 쓰기도 합니다.

결정적으로 STL.h 는 없다 생각해야 합니다.

IOI(걸그룹 아닙니다. 정보올림피아드)에서도 쓸수 있는 라이브러리이고

대부분의 자료구조의 함수가 다 있어서 사용법만 알면 자료구조 함수를 외우거나

구현할 필요가 없는데 대부분 못쓰게 할 것입니다. PC에서는 써도 제출하면 제출서버에서

컴파일이 안되요.

 

후기를 보니 PC에서 pair를 쓰고 구현했다가 서버에서 pair가 안되어서 30분 까먹었다는 것을 봤습니다.

저도 몰라서 pair가 뭔지 봤더니 STL 라이브러리에서 제공하는 기능이었네요.

 

1문제를 1시간 30분에 풀어야 하는데 30분을 까먹으면 그 문제는 못푼다고 봐야죠.

그래서 많은 기본 함수로 제공하는 기능을 직접 짜봐야하는 연습이 필요합니다.

자료구조에서 배우는 큐, 스택 등의 코드를 포함해서

어떤 알로그리즘 대회는 종이 몇장에 한해서 미리 준비해 와도 된다는 대회도 있는데

대부분 입사시험은 그렇지 않을 것입니다. 그냥 맨몸입니다.

 

3) 채점사이트와 PC의 차이

채점사이트에는 개발 환경이 안되어 있는 경우가 많고 제출 횟수에 제한이 있는 경우도 많아서

보통 PC에 비주얼 스튜디오나 이클립스를 제공하여 컴파일 및 테스트를 하고 

채점 시스템에 붙여넣기를 하고 제출합니다.

일부 공개된 TC는 맞아야 제출 의미가 있고 없는 TC도 문제의 조건에

따라 만들어보고 테스트를 해보고 잘 되면 제출해야 합니다.

위에서 이야기 한 것 처럼 제출 횟수가 있기 때문에 더 그렇구요.

(최대, 최소, 조건의 조합등 여러가지를 해보야 하지만 전체를 맞추는 사람이 없으면

 맞는 TC갯수로 줄 세우는 경우가 있으니 100점 아니라도 제츨해야 합니다.

 부분점수를 주기 좋은 시스템입니다.)

 

그런데 PC에서 잘 되는 것도 채점 시스템에 잘 안되는 경우가 많이 있습니다.

PC에서는 잘 도는데 제출하면 TimeOver 나 SegmentFault 가 발생합니다.

보통 친절하지 못한 채점시스템은 어디서 죽었는지 알려주지 않습니다.

로그도 없습니다. 그러니까 잘 짜서 제출해야 합니다.

 

TimeOver는 코드에 문제가 있어서 빨리 완료하지 못하는 경우가 많아서 그렇다고 치고

SegmentFault는 원인을 잘 찾지 못하는데 대부분 경우 배열의 범위를 넘어서 문제가 많이 발생합니다.

 

같은 TC를 넣더라도 Visual Studio는 너무 친절해서 배열의 범위를 넘어도 0으로 처리해 준다던가

해서 그냥 동작하는데 리눅스기반 채점사이트는 대부분 gcc일텐데 그냥 Segmentfault 입니다.

이것 발생하면 포인터나 배열의 범위를 넘었는지 잘 확인해 보는 것이 필요합니다.

 

그리고 어떤 연습사이트의 온라인채점시스템은 예를 들면 10번 TC 입력이 5, 5이고 결과 10 이어야 하는데

너는 9가 나와서 틀렸다고 알려주는 시스템이 있는데

아마 시험보는 사이트는 그런 거 없습니다.

 

전체 몇개 중에 몇개를 맞았음이 다 입니다. 뭐가 틀리는지 알려주는 것 없습니다.

문제의 조건을 잘 생각해서 코드를 고쳐야합니다.

 

 

이런 시험은 무궁무진한 종류 문제를 낼 수 있겠지만 신입사원이고 온라인채점 시스템을

이용해야 한다면 어떤 문제가 나올 수 있을까 다음 시간에 생각해 보겠습니다.

 

새벽에 해외 주재원이 급한 일로 카톡을 보내 잠이 확깨서 처리하고 오늘은 일찍 써봤습니다.

이런 종류 시험 준비하시는 분들에게 도움이 되었으면 좋겠습니다.

 

#삼성_소프트웨어_역량_테스트