카카오인턴 코딩테스트 2022 05 07 후기

 

카카오인턴 2022 05 07 후기!

시험은 2시부터 7시까지 5시간동안 진행되었다. 생각보다 5시간 집중하는 게 쉽지 않았다.!

1 1솔

2 1솔

3 ㅠ

4 0.5솔

5 0.5솔

4,5번은 구현은 했지만 효율성에서 몇 개를 통과를 못 했다ㅠㅠ

일단 5번은 뭔가 사람들이 다 잘 풀었을 것 같아서 합격은 장담이 안될 것 같다. 그래도 아직 시간 많으니까 좋은 경험이었다.

문제를 풀어보면서 일단 4번에서 다익스트라 알고리즘이 나온 것 같은데 이 문제를 풀면서 다익스트라에 대한 이해도가 좀 더 높아진 것 같다(heap을 사용할 때 최소힙 최대힙 쓰자고 했던 것들을 막상 구현할 때 좀 생각을 못 한 것 같아서 아쉽다ㅠㅠ)

그리고 공부할 때 가끔 문제를 좀 선별해서 풀다보니까 도형 쪽 공부는 안 해왔던 게 탄로나서(5번 보자마자 우웩이었다ㅠㅠ) 다음부턴 고루고루 풀자!!

3번은 아무래도 sorting 문제였던 것 같긴 한데 너무 어려울 것 같아서 미루다가 못 풀었다ㅠㅠ(아직도 어떻게 풀어야할지 모르겠다 나중에 해설 나오면 봐야지)

그래도 이정도면 잘한 것 같고

다음부터 문제 풀 때는 너무 '힌트' 그거 보지 말고 왜 여기서 그 툴을 써야 하는지를 한 번 더 생각해 봐야겠다!

왜 굳이 그 툴이 여기서 쓰여야 하는가.

그리고 내가 효율성 같은 걸 잘 안 따져서 공부를 했었는데 다음부턴 내 꺼 풀고 난 다음에 더 효율적으로 시간을 짧게 쓴 사람들의 코드도 구경하자고 생각했다(좀 눈치좀 보지마...)  !!