[현대Softeer코테] 시험 후기

 

2024년 9차 역량평가에 응시하였다. 

3시간동안 2문제를 풀어야했는데,

첫번째 문제 Stack에 관한 것이었고 이전에 비슷한 걸 풀어봤어서 금방 풀 수 있었다. 

두번째 문제는 bfs 또는 다익스트라를 사용해서 풀 수 있는 문제였는데,

나는 bfs로 푸는 것을 선택했고 방향배열을 사용해서 비용의 합까지는 잘 구했다. 

 

그런데, 시간을 거꾸로 되돌려야하는 부분이 어려웠다는...

다른 친구들에게 어떻게 풀었는지 물어보니, 

처음부터 가는 경로를 저장한 뒤에 시간을 과거로 돌렸다고 했다. 

 

코테를 경험해볼 수 있는 좋은 기회였고, 

앞으로는 bfs나 다익스트라를 풀 때 

기본 문제 뿐 아니라 변형된 형태도 찾아서 풀어야겠다는 생각을 하게 되었다. 

 

* 참고 

https://softeer.ai/challenge/hsat/info

Softeer - 현대자동차그룹 SW인재확보플랫폼