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

많은 분들이 댓글을 주셔서 너무 높은 수준으로 올라가는데

제가 하고 싶은 내용은 그렇게 높지 않습니다.

 

딱 입사 시험에서 보는 온라인 통과하는 수준까지 도달하는 방법입니다.

 

"시험공부의 기술" 제가 감명?을 받은 책이 있었는데

만점을 받기 위해 공부하지 말고 딱 시험에 통과할 만큼만 한다

라는 것이 핵심입니다. 물론 딱 시험에 통과할 만큼이 중요하고 어렵고 핵심이지만

http://book.naver.com/bookdb/book_detail.nhn?bid=129615

 

모든 알고리즘 책에 나오는 복잡도를 계산하는 Big-O Notation 이 있습니다.

O(n^3), O(nlogn) 이 있습니다.

 

물론 가장 낮은 차수의 해법이 훌륭한 알고리즘이지만

일반인(올림피아드 수준으로 토할만큼 연습하지 않은)이  

3시간 동안 2문제를 훌륭한 수준의 답안 제출하기 쉽지 않습니다.

입력 조건을 봐서 입력 갯수가 얼마되지 않는다면 O(2^n) 도 훌륭한 답이 될 수 있습니다.

 

어제 소개드렸던(소개해주셨던) 온라인저지(온라인채점)사이트 들은

대회에서 나왔던 문제가 기본이기 때문에 O(2^n) 이 정도의 복잡도의 답안은

부분점수만 받고 Fail 됩니다.

 

그럼 이제 고민에 빠지지요. 대부분 온라인 채점 사이트는 많은 문제는 있지만 대부분 문제가

설명이 없기 때문에 조언을 해줄 수 만한 (이런 분은 정보올림피아드 출신정도) 사람이 없으면

하다가 말게 됩니다.

 

하지만 모사의 입사 시험 문제는 그 정도까지는 아닙니다.

 

한참 SW 인력을 확충할때는 국내 왠만한 SW 관련 학과 인력을 다 입사 시켜도 부족해서

회사내에서 직무전환을 해서 SW 인력을 만들정도 였고

물론 요즘은 그 정도는 아니지만 정보올림피아드를 풀만한 사람만 뽑는다면

인력충원을 할 수 없어서 입사 시험은 어렵지 않은 편입니다.

 

지금 처럼 온라인으로 시험 보지 않은 시절에는 기술 면접때

몇가지 문제를 주고 메모장?에 코딩을 한 후 설명하던 때가 있었는데

학점도 좋고 포트폴리오도 좋은데 코딩을 한줄도 못했던 사람들이 있어서

최소한의 코딩을 하는 사람을 뽑는 것으로 알고 있습니다.

(정말! 한 줄도 안쓰고 입사하면 열심히 하겠다고 했습니다.)

 

필요한 건 "정말 최소한의 코딩(+문제해결)입니다."

 

쓰다 보니 길어졌는데 제가 생각하는 최소한의 코딩이 무엇인지는 다음에....

(절단 신공아닙니다.)

 

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