2019] 네이버 코딩테스트 후기....

짧게 쓸게요.

총 3문제 120분 시간으로 푸는거였습니다.

첫번째는 문자열 문제.

두번째는 숫자 문제(수열).

마지막은 그래프 문제.

1번 문제는 굉장히 쉬웠습니다. 다 푸는데 30분 걸렸고.

시간 복잡도는 O(N)으로 풀었습니다.

2번 문제는 잘 풀었다고 생각했었는데...... 시간이 지난 후 다시보니 틀린 부분이 많았습니다....

마지막 문제는 위상정렬을 이용한 그래프 문제였는데, 우선 위상정렬에 존재를 오늘 처음 알았습니다......

알고리즘 공부 미숙.....ㅠㅠ

푸는 방법을 몰라 스택을 이용해 풀려고 했고, 실마리를 잡고 코딩을 하려고 시간을 보니 5분 남아있길래 그냥 백지 냈습니다.

하여, 자료구조 공부를 이참에 다시 해볼 생각입니다.