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

중간부터 보신분들도 있을 것 같고 어떤 분들을 위한 것인지 다시 한번 말씀을 드리면

 

진짜 알고리즘을 공부하시려면

1. 다른 강좌를 듣고, 좋은 책을 보시고

2. 유명 온라인저지 사이트에서 좋은 문제를 많이 접하시고

3. 유명한 대표적인 알고리즘을 이해하시면

분명 실력이 올라갑니다.

 

다만 상반기 공채를 봐야 하는데 이제 부터 위처럼 할 시간이 없거나.

위처럼 했는데 공채에는 어떤 문제가 나올까? 하시는 분들이 보시면 됩니다.

 

제가 생각하는 것은 다음과 같은 가정에서 시작합니다.

1) 대규모 공채 (1:1 면접은 다 소용없습니다.)

2) 온라인 시험

3) 신입사원 수준

4) 알고리즘이 아니라 업무 역량

5) 시험 볼때 참고자료를 보거나 가져갈수 없슴

 

위와 같다고 보면 어려운 문제를 낼 수 가 없습니다.

토익처음 시작했을때 다들 점수가 낮았는데 지금은 800/900 넘는 분들이 많은 것 처럼

몇년이 지나면 어려운 문제를 내도 풀 수 있겠지만 아직은 아닌 것 같습니다.

 

위와 같은 조건일때 나올만한 문제?/Tip?을 이야기 하고 싶었습니다. 

 

가끔 입력 조건등을 봤을때 출제자는 어려운 알고리즘을 쓰는 것 까지는 바라지 않았는데

이 문제는 DP를 썼어야 했는데, 위상정렬이 필요한 것이었구나 하고 오해?를 하는 경우를 많이 봤습니다.

물론 입력 변수가 많거나 범위가 넓으면 정식 알고리즘을 써야 하지만

그렇지 않은 경우도 많이 있어서 쓰고 있습니다.

 

문제나 TIP관련 내용도 안쓰고 한 회를 때웠네요.

 

 

사실 온라인 공간에 글을 쓰는 것이 창피합니다.

정보 올림피아 금상 정도나 탑코더 우승 쯤 해야 내가 고수니까 잘 들어봐 하고 말이 먹힐 수 도 있곘지만

 

三人行必有我師 (삼인행 필유아사, 3명이 가면 반드시 내가 배울 것이 있는 사람이 있다.)

란 말을 생각하면서 누군가는 필요한 정보라고 생각해서 쓰고 있습니다.

 

아직 머리에 해주고 싶은 말이 있어 글을 계속 쓰는데 박박 긁어서 없어지면

그만쓰겠습니다.

 

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