TIL 220819 (이것이 취업을 위한 코딩 테스트다 1 - 69)

오늘의 계획

1. 오전 10:00 - 12:00 이력서 2군데 제출하기 / 기업 분석

2. 오후 1:00 - 3:00 운동 PT + 개인 운동

3. 이것이 코딩 테스트다 with 파이썬 책 읽고 기록하기

4. Redux 강의!

CodeUp은 국내의 한 정보 교사가 알고리즘 교육을 목적으로 운영하는 사이트이다.

난이도가 낮은 문제가 많고, 문제 순서가 난이도 순서와 대체로 비례하기에 자신감을 얻으면서

다양한 유형을 빠르게 풀어보는 데 적합하다.

본인이 초보자라면 코드업에서 간단한 문제 위주로 200문제가량을 푼 뒤에 백준 온라인 저지로 넘어가도록 하자.

 

확실히 저는, 프로그래머스의 문제들을 풀어보면서 기본기가 많이 부족하다는 것을 깨달았습니다.

그래서 이 책에서 추천하는 CodeUp 200 문제 가량을 풀어볼 생각입니다!

 

SW Expert Academy는 삼성에서 공식적으로 제공하고 있는 알고리즘 학습 사이트이다.

삼성은 상시 SW 역량테스트 제도를 운영하고 있는데, 삼성 직원이 아니더라도 응시할 수 있습니다.

SW 역량테스트 중 가장 난이도가 낮은 A형에 응시해보는 것을 추천한다고 합니다!

 

어떤 언어가 코딩 테스트에 유리할까? 

파이썬은 배우기 쉽고, 읽고 쓰기 쉬워 초보자가 접근하기 좋은 프로그래밍 언어중 하나입니다.

파이썬은 쉬우면서도 활용도가 높아 기업이나 대학원, 연구소에서도 많이 사용됩니다.

특히 파이썬은 풍부한 라이브러리로 인해 다양한 분야에서 많이 활용하고 있으며

근래 인기있는 데이터 분석이나 인공지능 분야에서도 널리 활용하고 있습니다.

 

이 책에서는 2020년을 기준으로 코딩 테스트에서 가장 유리한 언어는 C++ 와 파이썬이라고 얘기합니다.

특히 이제 막 언어를 배우기 시작하는 사람이라면 파이썬이 더 적합하다고 얘기합니다.

최근 코딩 테스트 유형을 보면 변칙적이고 다양한 유형이 등장하고 있기에 배우기 쉽고 변칙적인 유형에

대응하기 쉬운 파이썬이 코딩 테스트에 유리하다고 얘기합니다.

반면 실행 시간을 기준으로 보면 다른 언어에 비해 빠른 C/C++가 유리하다고 얘기합니다.

실행 시간을 기준으로 봤을 때 파이썬보다는 C/C++가 더 빠르게 동작하고

하드웨어에 더 가까운 언어이므로 C/C++로만 시험을 치르도록 강조하는 경우도 있습니다.

 

복잡도

시간 복잡도: 알고리즘을 위해 필요한 연산의 횟수

공간 복잡도: 알고리즘을 위해 필요한 메모리 양

 

효율적인 알고리즘을 사용한다고 했을 때 보통 시간 복잡도와 공간 복잡도는 일종의 거래 관계가 성립합니다.

메모리를 조금 더 많이 사용하는 대신에 반복되는 연산을 생략하거나

더 많은 정보를 관리하면서 계산의 복잡도를 줄일 수 있습니다.

실제로 메모리를 더 많이 사용해서 시간을 비약적으로 줄이는 방법인 Memoization 기법이 있습니다.

 

빅오 표기법

최신 출제 경향과 준비 방향

기업은 코딩 테스트를 통해 취업 준비생에게 무엇을 요구하는 걸까?

 

대체로 채용을 위해 코딩 테스트에서는 매우 높은 사고력이나 어려운 알고르짐 기반의 지식을 요구하지 않습니다.

코딩 테스트에서는 주로 기초 알고리즘에 기반하는 문제가 출제됩니다.

그중에서도 가장 출제 빈도가 높은 문제는 그리디, 구현, DFS/BFS를 활용한 탐색 문제입니다.

또 상대적으로 높은 사고력을 요구하는 다이나믹 프로그래밍이나 그래프 이론 문제도 출제됩니다.

다만 기업 코딩 테스트에서는 출제율이 낮고 상대적으로 쉽게 출제되는 편입니다.

 

위 설문 조사 결과를 바탕으로 절반 이상의 문제를 안정적으로 해결했을 때

코딩 테스트에 합격할 수 있다라는 것을 예상할 수 있습니다.

오늘의 회고

오늘 드디어 수요일 주문했던 코딩테스트 준비책이 도착했습니다!

새로운 책은 항상 반가운것같네요 ㅎㅎ

이 책을 잘 활용해서 다음 코딩테스트는 제대로 준비해보도록 하겠습니다!

그리고 오늘도 운동 PT가 있던 날인데요, 

아직 몸이 좀 힘드네요 ㅠㅠ.. 첫주차라 그런지 시간이 지나면 나아지겠죠?

그래도 포기하지말고 꾸준히 매일매일 나가도록 하겠습니다!