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

 알고리즘은 대학교 필수로 대학을 졸업한 사람은 누구나 배우지만 실제 시험으로 보게 되면 생각보다 쉽지 않아

당황하게 되고 많은 알고리즘 책과 온라인채점사이트들이 있어서 본인의 노력 여하에 따라 실력을 무료든지 유료든지

늘릴 수 있는 방법이 많이 있지만 딱 목표에 맞는 방법은 가이드가 필요해서 글을 쓰고 있습니다.  

 

제가 읽었던 책 중 "재능은 어떻게 단련되는가?" ( http://book.naver.com/bookdb/book_detail.nhn?bid=6348639 ) 을 보면

열심히 노력하는 사람이 많이 있지만 누구나 타이거 우즈가 될 수 없는 것은 타이거 우즈 만큼

'신중하게 계획된 연습'을 하지 않았다고 합니다.

 

'신중하게 계획된 연습'이라는 것은 무작정 많이 열심히 하는 것은 아니고

현재 가장 부족한 것부터 필요한 것 부터 하는 것인데 이게 혼자하는 것은 힘듭니다.

아무래도 자신을 객관적으로 보지 못하기 때문이죠.

그렇다고 비슷한 수준의 사람들이 모인다고 더 효과적이지는 않는 것 같습니다.

물론 함께 하기 때문에 억지로라도 하는 효과는 있기는 합니다.

 

목표는 있지만 맨토가 될 수 있는 사람이 없다면 기출문제를 구해 풀어보는 것이 무엇보다도 중요합니다.

S사의 경우는 외부 유출을 금지하기 때문에 쉽지 않지만 합격한 선배라든가 온라인 후기를 보면 조각들은 찾아 볼 수 있습니다.  

시험의 출제유형이라던가 난이도는 함부러 바꾸지 않기 때문에 기출 문제의 수준과 유사한 수준으로 낼 수 밖에 없습니다.

출제자들에게 그런것을 요구하기도 하고요. 물론 법에 있는 내용은 아니니 출제자가 맘대로 내면

기출문제와 확~ 다르게 되기도하지만요.

 

제 글 4회에서 경우의 수를 공부하는 것이 도움이 된다고 했는데

기본 Problem Solving을 위해서 추가로 고등학교 수학 중 도움이 되는 것을 찾아보면

 

1. 소수 구분 방법

2. 도형의 방정식

3. 밴다이어 그램 등이 있습니다.  

4. 진수 변환

 

1. 소수는 1과 자신 이외로 나누어지지 않는 수인데 어디까지 나누어봐야 할까요?

    많은 수를 소수확인하려면 어떻게 해야 할까요?

 

2. 1차 방정식, 2차방정식, 원의 방정식 등이 있는데 1,2차 방정식의 위, 아래에 있는 점을 구분하는 방법

    원의 방정식이 주어질때 원의 안과 밖의 점을 구분하는 방법  

 

3. 밴다이어그램에서 겹쳐진 부분을 2번 계산하지 않는 방법  

 

4. 10진수 > 16진수 > 2진수 > 10진수

    수학시간에는 많이 해봤지만 %x %d %o 등 쓰지 않고 문자열 0x10 을 문자열 16으로 바꾸는 방법

 

문제를 다 적기는 팁에 쓸 시간이 많지 않아서 위와 같이 간단히 적어보았습니다.

 

백준, 30계단 등에 많이 있는 문제들이고 간단한 수학 문제라서 쉽게 보이지만

시험시간에 위의 내용에 스토리를 입혀서 문제가 나오면 이게 그거구나 하는 생각이 나지 않습니다.

그것도 1시간 30분만에 1문제를 풀어야 하니.  

 

요즘 학생들은 수능세대라서 스토리를 입힌 문제에 익숙하지만 알고리즘문제가 아닌 Problem Solving 문제는

스토리를 까서 알고리즘 문제로 바꾸는 것이 가장 먼저 해야 할 일입니다.  

 

괴니히스베르크 다리 라는 문제가 있었지요. ( https://ko.wikipedia.org/wiki/%EC%BE%A8%EB%8B%88%ED%9E%88%EC%8A%A4%EB%B2%A0%EB%A5%B4%ED%81%AC%EC%9D%98_%EB%8B%A4%EB%A6%AC_%EB%AC%B8%EC%A0%9C )  

결국 한 붓그리기 인데 위와 위와 같이 실제적인 상황을 주고 나서 한번에 갈 수 있는 길이 있느냐? 하고 묻는 것이

Problem Solving인데 이것이 결국 한붓그리기이구나 하고 알는 것이 가장 먼저 해야하는 것입니다.  

 

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