나의 이야기
2019] 이스트소프트 온라인 코딩 테스트 후기...
Hwan2
2019. 9. 24. 20:02
반응형
짧게 쓸게요...
210분 time에 3문제 주어 집니다.
네이버 코딩 테스트보다 어려웠습니다.
특히, 모든 문제가 영어여서 문제를 이해하는데 시간을 많이 썼습니다.
1번은 문자열 문제. (진짜 문제에서 요구하는 것이 뭔말인지 몰라서 이해하는데 30분 정도 사용한 것 같습니다. ㅡㅡ)
2번은 tree문제. (이거는 그냥 읽고 바로 이해했어요)
3번은 못읽었어요...(시간이 없어서 문제를 못읽었어요)
codility로 시험 봤는데 codility특성상 시간 복잡도는 무조건 보는지라 신경써서 코딩했습니다.
1번문제는 O(N)으로 깔끔하게 풀었는데
2번 tree문제는 재귀를 써서 풀었는데 생각처럼 출력이 잘 안되서 계속 오류만 찾다가 끝났습니다.
(Test case도 3문제중 2문제만 맞췄네요)
결론,
나에게 부족한 부분 : tree, 재귀, 그래프........
2020년 상반기때 다시 보자꾸나......
계속 생각해보니 문제 1번 마지막 예외처리 하나 빼먹어서 100점 안나오겠네요....
반응형