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

휴가인데 평소보다 빨리 깬 아침이네요.

 

이번 편은 3차원 공간으로 표현된 문제에 대해서 이야기하겠습니다.

 

1. 3차원 공간의 단위 길이가 1인 6면체를 쌓고 막대를 꽂으면 막대가 지나간

   단위 6면체는 몇개인가?

 

2. 3차원 테스트리스 처럼 여러가지 다면체를 위에서 떨어뜨리면 최고 높이가 얼마가 될까?

 

3. 평면의 높이가 각각 다를 수 있는데 높이를 높이거나 낮출때 비용이 들어가는데

   갖고 있는 예산내에서 동일 높이가 되는 최대 정사각형의 넓이는?

 

4. 다면체 공간 표면상에서 특정 모양의 표면의 넓이나 특정 동작을 했을때 넓이나 위치는?

 

처음에는 같이 문제를 풀어보고 싶었는데 공간상, 시간상 할 수 없으니 이런 유사한 문제를

 온라인저지 사이트에서 찾아서 풀어보세요. 너무 어려운 것에 매달리지 말고

 

3차원 공간의 문제는 완전탐색도 중요하지만 공간상 생각하기가 쉽지 않기 때문에

2차원 문제보다 더 어렵게 생각할 수 도 있는데 이럴 때는 전개도로 펴서 보면 쉽게 풀수도 있습니다.

 

온라인 저지에 보면 많은 경우 대회용 문제라서 완전탐색으로 풀면 타임아웃이 나오니 너무 실망하지 말고

1. 부분점수만 받겠다라고 풀던가

2. 더 높은 수준으로 공부해서 Pass 하던가

3. 대회용이 아닌 문제만 풀던가

 입니다.

 

정말 고수가 되려면 2처럼 해야 하지만 목적에 맞는 공부를 하세요.

그래서 이 전편에서 이야기 한 것 처럼 보려고 하는 시험의 기출문제를 구해서

 유사?한 비슷한 수준을 공부하는 것이 중요합니다.

이게 딱 시험을 Pass 하는 방법이구요.

 

물론 압도적인 실력을 가지면 좋지만 그게 노력도 노력인데 너무 시간이 많이 걸려서 힘들지요.

어떤 분들은 매일 꾸준히 1문제라도 풀어야 한다고 하는 분도 있는데

방학때 한 동안은 하루종일 문제를 풀어 어느 수준을 넘는 것이 중요합니다.

뭐든 띄엄띄엄 시간이 쌓인다고 어느 레벨을 넘지는 못하는 것 같습니다.

 

몇 편인가에 엑셀에 정리하면서 풀라고 한 것 처럼 그 이후에는 가끔 손을 풀어주고

정리한 내용을 주기적으로 보면 실력이 어느 정도 유지 될 수 있을 것 같습니다.

 

전편에서 이야기한 완전탐색 도구코드(DFS/BFS/순열/조합)는 매일 한번씩 처보고요.

 

내가 전공이 전산이고 알고리즘과목도 우수한 성적으로 통과했고 텀프로젝트도 하고

동아리에서 안드로이드 프로그램도 짜서 얼마나 업무 역량이 높은데 떨어지겠어라고 생각하면

떨어집니다.

 

1. 온라인저지 시스템에 익숙하지 않고

2. 포장된 알고리즘 문제인 Problem Solving에 익숙하지 않으면

   손을 못댑니다.

 

그런 우수한 사람을 놓치면 회사도 아깝고

제 생각은 3시간 2문제 보다 1대1 면접이 훨씬 실력을 확실히 볼수 있고

온라인저지라면 쉬운 문제 부터 어려운 문제까지 더 긴 시간 동안 봐야 실력 검증이 확실할것입니다.

(당사자에게는 괴롭겠지만)

물론 신입사원에게 많은 것을 바라지는 않겠지만

 

다음편 부터는 어떤TIP들이 있나 생각해 보겠습니다.

 

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