안녕하세요. 저는 지금 취업을 할 지, 대학원을 진학을 할 지 아직 갈피를 못잡고 헤메는 어린양입니다.

그런데도 제가 제목을 저렇게 지은 이유는 일단 취업에 조금 더 우선순위를 두고 있고, 이에 맞춘 공부를 하려는데 방향을 설정하는데 어려워서입니다.

현재 제 상태를 우선 설명하자면 4년제 대학 전기정보공학부에서 컴퓨터쪽으로 공부를 하게 돼서 기본적인 프로그래밍에 관련된 수업은 들은 적이 있는데, 이에 따른 프로그래밍 능력은 좀 많이 모자란 편입니다.

들은 수업에는 알고리즘, 컴퓨터 구조, 인공지능 개론, 디지털 시스템 설계와 같은 수업이 있습니다.

제가 이번 방학에 원래는 무작정 알고리즘 문제 해결 전략(일명 종만북으로 불리는)과 백준 알고리즘 사이트(acmicpc.net)에서 공부를 해보려 했는데 방향성을 못잡고 허우적거리게 되더라구요. 현재 백준 알고리즘 문제는 50문제, 종만북은 1권을 5단원에 있는 재귀(recursive) 부분을 봤습니다. 그런데 여기서 제가 이게 맞는건가 싶은 생각이 들더라구요.

종만북에 있는 문제 중 소풍이라는 프로그램이 있는데, 책에서는 적당히 코드 짜서 한 40줄이 안 돼게 완성 돼어있고 난이도 하로 제시되어 있는 문제를 저는 거의 100줄짜리에 가까운 코드를 만들어 놨거든요. 아마 전혀 읽으실 일이 없겠지만, 밑에 있는 링크는 실제 문제와 제가 작성한 코드입니다.
(문제 : https://algospot.com/judge/problem/read/PICNIC)
(제가 작성한 코드 : https://github.com/kaestro/Practices/blob/master/Jongman/recursive_full_search/picnic.cpp)

아마 제가 저 코드를 작성하는데 거의 두시간 반?에서 세 시간 정도 걸렸던 것 같아요. 그래서 이렇게 공부하다간 도저히 상반기까지 제가 시험 준비를 마무리 못 짓겠다는 생각이 들었습니다.

백준 같은 경우는 어떤 순서로 문제를 풀어야할지 모르겠어서 처음엔 조금 풀다가 손을 놓게 되더라구요.

-------------------------------------------------------------------------------------------------------------------------------------------------------------
그래서 제 질문을 요약하면

1. SW직군 면접 통과를 위한 알고리즘 이론 공부는 어떻게 해야하나요?

2. 알고리즘 문제 해결 사이트를 이용해서 공부를 한다면 어느 순서로 해야하나요?

3. 혹시 인터넷 강의나 알고리즘 잡스와 같은 경로로 공부해 보신 분이 있다면 수강하는걸 추천하시나요?

가 될 것 같습니다.

감사합니다.


P.S. 혹시 컴퓨터 보안이 전망이 좋은 분야인지 아시는 분이 있으실까요? 제가 대학원을 원래는 컴퓨터 아키텍처로 가려했다가 잘 안돼서 가게 된다면 이 방향으로 가게 될 것 같거든요. 그런데 이쪽 분야가 제가 인생 7년 이상을 투자할 금전적인 메리트가 있을지 모르겠어서요.