[소프티어 21.10.22] 준비 1

지금껏 코딩 대회를 한번 도 나간적이 없었다. 산학 프로그램으로 취업을 했기 때문에 코딩 테스트를 볼 일이 없었고 따로 대회를 준비한 적도 없었다. 이번에 현대차에서 처음으로 소프티어 플랫폼을 활용해 코딩 대회를 열게 되었는데, 탄탄한 기본 코딩 실력을 쌓고, 이직 준비도 미리미리 해놓기 위해 대회를 준비하고 있다.

 

코딩대회를 준비하면서 느낀점은, 기본적으로 문제 해결 능력을 평가하는 것이지만 활용되는 개념은 정해져 있다는 것이다. 대표적으로 DFS, BFS, Recursion(재귀), 이진 탐색(Binary Search) 등이 있다. 지금까지 대회 기출 문제를 풀면서 접한 문제는 아래 개념을 포함하고 있었다.

 

기출문제를 풀때마다 어떤 알고리즘을 사용해야 하는지, 사용해야 효율적으로 풀어낼 수 있는지를 확인해보자.

 

Stack     - 구현 가능, 활용 가능

Queue    - 공부 및 구현 필요

DFS       - 구현 가능, 활용 가능

BFS        - 공부 및 구현 필요

Recursion- 구현 가능, 문제 풀이 필요

Binary Tree Search        - 공부 및 구현 필요

 

 

준비 사항

- 듀얼 모니터 사용하지 말것 : 워크스테이션을 미리 설치 해놓자

- 웹캠 되는지 확인해놓자

 

문제 풀이 순서

1. 로직 아키텍처 (함수레벨) 계획하기

2. 사용해야할 알고리즘(자료구조) 생각하기

3. 함수별로 작성할때마다 printf로 정상 출력되는지 확인하기