22년 7월 1일 22' 현대모비스 경진대회 1차 예선 코딩테스트 유형

코딩 테스트 문제를 유출하는 것은 절대 해서는 안되는 일이기에 문제 유형과 어떤 식 이였는지만 작성하여 나중에 어떻게 풀었는지, 어떤 유형이 많이 나오는지 알기 위해서 작성하였습니다.

또한 이정도의 유형도 문제가 된다면 삭제 하겠습니다.

 

문제는 7월 29일 구름 사이트에서 공개한다고하였습니다.

총 5문제로 되어있었으며, 막.. 어렵다! 수준은 아니였지만 시간이 많이 가게 잘 만든 문제였다 라고 생각이 들었습니다.

다만 구름에서 제공하는 ide와 저장, 출력, 제출 방식이 어렵고, 오래걸린다는 단점으로 약 30분은 소비한 느낌이라 아쉬움이 있었습니다.

 

1.Dead or Arrive -> 정렬문제 -> 레벨 1~2

2. 주차시스템 -> bfs,dfs 문제 -> 레벨 3

3. 생산 공정 -> 문자열 문제 -> 레벨 3

4. ADAS 시스템 -> 구현 문제 -> 레벨 3

5. 도로망 설계 -> 최소 비용 문제? -> 레벨 4

 

 

1번 문제는 어렵지 않게 풀수있는 문제였지만 효율적이지는 않았는듯하다. 100점이 안나온거보면.. ㅠ

2번 문제는 bfs로 빠르게 풀었다. 다만 이것도 효율적이지 않았거나 남들보다 제출이 늦었나보다.

3번 문제는 문자열을 통해 불량을 찾는 문제이다. 구현하면서 푸는 거라 어렵지는 않았다.

4번 문제는 구현하다가 시간이 모잘라서 구현을 다 하지 못하였다.

5번 문제는 최소 비용을 가질수있게 건물을 설계하는 문제였는데 이미 시간이 모잘라서 볼 수 시간도 없었다.

 

 

어렵지는 않았지만, 빠르게 풀어야할듯하고, 효율성을 높여봐야할듯하다. 

이번에는 824명중 311등 이지만 내년에 또 열린다면 100등안에 들어가기위해 노력할 것이다.