🌟 한 줄 소감오늘은 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..
해당 글에서는 이중우선순위큐 문제를 Python을 이용해 풀이하고자 한다. 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔷 문제 설명더보기 🔷 문제 풀이먼저 필자가 풀이한 방식보다 더 효율성이 좋은 알고리즘이 있을 수 있다.나름은 이해하기 쉬운 코드라고 생각하여, 문제가 어려운 사람들을 위해 돕고자 글을 올린다. 해당 문제를 푸려면 min_heap과 max_heap에 대해 알아야 한다.min-heap: 부모노드 값이 자식노드의 값보다 작다.max-heap: 부모노드 값이 자식노드의 값보다 크다.즉, 큐에 삽입된 숫자들 중 최댓값, 최솟값을 구하기 위해서..
