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

이번 주 일요일이 역량 테스트 시험이지요?

 

시험대비 겸 리마인드 하려고 글을 씁니다.

당연히 준비를 많이 하셨겠지만 학교 과제등으로 못했다면

 

1. 아직도 안늦었습니다. 1편 글의 올림피아드 사이트의 강의를 들어보세요.

    편 당길지 않으니 이런 시험에 익숙하지 않는 분은 꼭 해보세요.

 

2. 글 중에 있는데 온라인 저지 사이트에 가서 쉬운 문제라도 풀어보세요.

    온라인 저지 사이트에 익숙해져야 합니다.

 

3. 입력변수의 개수가 중요합니다. 완전탐색으로 될 만한 것인지 확인 후

    가능하면 완전탐색 아니면 DP등으로 풀어야 하는데 꼭 DP로 풀어야 하는

    문제는 나오면 맞추는 분이 많이 없을 거에요.

 

4. 부분점수가 있다는 것을 명심하고 포기하지 마세요.

    맞춘 TC의 갯술로 점수를 줄 수 있고 다 못맞추었는데도 합격했다는 후기도 있습니다.

 

5. 2문제 중 차례로 풀어야 하는지 쉬운것 부터 풀어도 되는지 확인하세요.

    어떤 때는 1번을 풀어야 2번을 풀 수 있다고 했던 적도 있다는데 아닌 경우도 있으니

    꼭 1번 부터 풀려고 하지 마세요.

 

6. 4.번에 해당하는 것인데 최대 갯수는? 백지?로 내지 말고 이런 문제가 있으면 객관식 처럼

    무조건 가능성이 있는 아무 숫자나 찍어보세요. 부분점수가 있으니 재수 좋으면 TC중

    몇개는 맞을 거에요.

 

7. DFS, BFS, 순열/조합, 코드는 지금 부터 하루에 몇번씩 쳐보세요.

   특히 DFS는 아주 유용하게 쓰입니다. 하지만 어떻게 쓰는지 모르고 외우기만 하면 아무 소용 없으니

   DFS로 되는 문제는 몇개 찾아서 풀어봐야죠.

 

8. 고등학교 확률 통계 바로 전에 나오는 경우의 수를 한번 찾아 보세요.

    위 3번 계산에 도움이 됩니다. 그리고 순열로 풀어야 하는지 조합으로 풀어야 하는지 도움이 됩니다.

 

9. 끝까지 남아계세요. 가끔 문제나 TC 정정이 있을 수 있습니다. 힌트를 더 줄 수 도 있고

 

10. 최대값/최소값이면 무조건 완전탐색으로 보시고 ~ 이상/~ 이하로 나오면 그리드로 볼 수 도 있지만

    그리드 알고리즘이 더 어려워요.

 

11. 같은 완전 탐색이라도 순서를 보세요. 1~10개 까지 최대값을 찾는데 1부터 해보면 안되겠지요?

     최대값이면 큰 것 부터 해봐야 합니다. 10P10... 10P9...  10P1 이런식으로

 

12. 종이를 잘 활용하세요. 일단 그림을 그려보는 것이 가장 좋습니다. 그래서 종이를 주는 것이고

 

13. 미리 공지가 없었으면 C의 경우 stdio.h 만 있다고 생각하세요. STL 라이브러리에 의존해다가 가서 못쓰면 맨붕

 

14. 움직임이 있는 경우를 구할때 수식으로 표현되는지 확인하세요.

      예를 들어 어떤 물체가 1초이 1칸씩 이동하여 좌우 벽에 튕긴다고 할때 한번씩 해볼 것이 아니라 수식으로 몇초후의

      위치를 안다면 답은 아주 빨리 나옵니다.   

 

15. 코드의 빼대는 있고 알고리즘을 넣어 채우는 부분이 있을거에요.  #include... 부터 치실 필요가 없어요.

 

16. 일찍 가세요. 늦으면 택시타고도 못들어갈 수 있고 입장이 안됩니다. 

 

17. 시험이라 모든 나올 수 있겠지만 보통 특정 알고리즘이나 데이터 구조를 몰라도 풀수 있는 문제가 나옵니다.

    구조체, 포인터 이런것 모르고 배열만 알아도 풀수 있는 경우가 많아요.   

 

18. SW 과제등을 많이 해보신 분은 1번에 집중, 알고리즘을 좀 공부하신 분은 2번에 집중하세요.

     물론 둘다 풀어야 하겠지만

 

제 주위에 시험 보는 사람도 없는데 괜히 제가 떨리네요..

시험 잘 보시고 도움이 되셧으면 댓글 남겨주세요.

 

 

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