🌟 한 줄 소감오늘은 kt ds 역량검사를 치뤘다. 사실 난이도가 엄청 높았던 것은 아닌 거 같다고 생각한다. ☘️ 하루 일과 정리역량검사의 경우 적성검사, 인성검사, 코딩테스트와 같은 순서로 진행된다.준비 시간을 포함하여 총 4시간 동안 진행하며, 시간이 매우 길어 힘들었다. 적성검사먼저, 적성검사는 85문제를 60분 만에 풀이하는 것이다. 사실 다른 적성검사에 비해 어려울 거 없이 쉬웠다고 생각한다. IT 기술적으로 물어보기 보다는 GSAT에서 만나볼 수 있는 규칙 찾기, 도표 등과 같은 적성 검사이다.사실 찍으면 감점 된다는 문구가 있었는데, 이 문구를 제대로 읽지 못해(분명히 읽었는데 왜 못 봤을까) 75문제 정도를 풀고 나머지를 찍었다. 인성검사이후 인성검사를 본다. 200문항을 30분 만에 ..
🌟 한 줄 소감새벽까지 코딩테스트 공부를 7시간 가량 진행하고 신한은행 코딩테스트를 봤다.아쉬운게 너무나도 많은 코딩테스트다. ☘️ 하루 일과 정리신한은행 코테가 있어서 전날은 코딩테스트 관련 공부만 하기로 마음을 먹고, 프로그래머스 고득점 Kit를 풀어보는 시간을 가졌다. 또 평소에 어려워 하던 이분탐색 문제도 다시 풀어보았다. 그 뿐만 아니라 지금까지 봤던 코딩테스트 중에서 SQL이 섞인 경우에 SQL의 내장 함수를 몰라 틀리는 경우가 많았어서 이를 3번 정도 대충 훑어보는 시간도 가졌다. 하지만,,, 다 무의미한 짓이었다. 일주일 정도 코테 관련 공부를 하면서 도움이 됐던 부분이 거의 없었다. 1번, 5번 문제는 거의 30-40분 안에 풀었던 것으로 기억한다. 하지만 2번 문제를 풀이할 때 네이..
코딩테스트 문제를 풀 때, 입력의 크기 n에 대해 시간초과가 나지 않도록 알고리즘을 고려해야 한다.이 사실을 알고 있지만, 항상 특정 시간복잡도에 대해 n의 크기를 어느정도까지 가져갈 수 있는지를 까먹어 해당 글을 작성하게 됐다. 1️⃣ 입력의 크기에 따른 시간복잡도입력의 크기시간복잡도대표 알고리즘n \[O(n!)\]완전탐색n \[O(2^n)O(n^2*2^n)\]Bitmask DPn \[O(\sqrt{2}^n)\]MITMn \[O(n^3)\]Matrix Chain Multiplication(행렬 곱셈)n \[O(n^2)\] n \[O(n\sqrt{n})O(n\log^{2}n)\]모스(Mo's) 알고리즘n \[O(n\log n)\]정렬, LIS(최장 증가 부분 수열)n \[O(n)\]DP, DFS, Tre..
🌟 한 줄 소감 코테,,, 한참 부족하다! ☘️ 하루 일과 정리 오늘 안랩 코테를 봤다. 이전 후기글에서 난이도가 쉽다고는 했지만, 생각했던 것보다는 난이도가 정말 쉬워서 놀랐다! 하지만 쉬운 난이도에도 불구하고 시험이라는 상황에 체감 난이도라는 게 존재해, 머릿 속에 있는 것들을 빨리 구현하는 게 어려웠다. 아이디어가 있고 구현할 수 있음에도 불구하고 한 문제는 제대로 구현을 마무리 하지 못했다. 총 5문제가 있었으며, 시간은 총 2시간이었다. 문제에 대해서는 일절 언급하지 않으려고 한다. 서약에 문제 유출을 하지 않겠다는 항목도 있었고, 어떤 불이익을 받게 될지 모르니까 말이다. 총 4문제를 풀긴 했지만, 난이도가 매우 쉬웠던 탓에 결과가 어떻게 될지 모르겠다... 아직 제대로 된 면접 경험이 없어 ..
