티끌모아 태산

CodingTest 본문

CS 지식/자료구조,알고리즘

CodingTest

goldpig 2023. 6. 29. 23:12
728x90

기본적인 자료구조를 공부하기 전에 대부분의 기업 채용 과정에서 보는 코딩테스트가 무엇인지 알아보자. 

코딩테스트란?

말 그대로 "주어진 문제를 프로그래밍 언어(코드)로 작성하여 해결하는 것"을 말한다. 그러면 기업들은 왜 코딩테스트를 볼까? 

  1. 문제 해결 과정을 보는 것
  2. 생각하는 실력을 다지는 것
  3. 똑같은 결과를 빠르고 효율적으로 푸는 것.

모든 것의 기초는, 생각하는 실력을 다지는 것으로 "어떻게" 문제를 효율적으로 해결할 수 있는지를 생각하는 것이 중요하다. 그래야 예를들어, 이 상황에서는 왜 그 코드를 사용해야하는지, 아니면 이렇게 적용하는 것이 왜 좋은지를 설명할 수 있기 때문이다. 

 

따라서 코딩테스트를 준비하기 위해 문제를 풀 때 단순히 이 문제는 이 방법으로 풀어야 한다는 형태로 암기하지 말고 문제를 풀면서 이 알고리즘을 왜 선택했고 어떻게 활용했는지에 해서 계속해서 고민해야 한다. 

물론 문제에 알맞는 문제 풀이 방법이 있는 경우도 있지만, 모범 답안을 외우기만 하면 실력이 늘지 않는다.

728x90

'CS 지식 > 자료구조,알고리즘' 카테고리의 다른 글

배열  (0) 2023.08.17
Graph(2)-BFS/DFS  (0) 2023.08.15
Graph(1)  (0) 2023.08.14