118일차: 코딩테스트, CS면접 특강

취업을 준비하면서 본격적으로 준비해야 하는 부분이다.

과정이 끝나고나면 코딩 테스트를 대비해 알고리즘 문제도 풀고 정보처리기사 실기도 준비할 예정이다.

오늘은 이와 관련된 특강이 진행되었다.

 

먼저 코딩 테스트는 문제를 풀면서 어떤 식으로 접근하면 좋을지 설명이 진행됐다.

이때까지 나는 문제를 풀때 말 그대로 '문제 풀이'에만 집중했었는데 오늘 풀이에서는 '시간복잡도'에 대한 내용을 강조해 주셨다.

실제로 문제를 풀다 보면 제한 시간이 있는 경우들이 있다.

코드를 바꿔보며 걸리는 시간을 측정해 주셨는데 동일한 결과를 내는 코드지만 실행 시간이 10배 이상 차이나는 경우들이 있었다.

이 부분은 계속해서 풀어보고 이론학습도 진행하면서 어떤 풀이 방법이 최적화된 방법일지 고민해봐야 할 것 같다.

 

CS면접 관련해서 알고리즘, 정렬, 자료구조 등 어떤 부분을 알고 있는 것이 좋을지,

어떤 내용을 중점적으로 다루어야 할지에 대한 설명이 이루어졌다.

이제 이틀뒤면 과정이 끝나는데, 앞으로 어떤 것들을 더 준비해야 할지 가이드라인을 제공해 주는 시간 같아서 유익했다.