코테준비2

• 

  [코딩테스트] 배열에서 원소 삭제하기(.feat C) 귀중한 토요일 오후 시간을 바쳐서 4시간짜리 문제를 풀고 왔습니다. 1년 째 두달마다 한 번씩 시험을 치르고 있는데, C언어는 안쓰다보니 생각보다 구현에 시간이 많이 소요됩니다. 이번 시험에서는 이중 배열에서 원소를 삭제하려는데, 원하는 대로 동작하지 않아서... 그거 잡다가 시간을 다 날렸네요.. 관련해서 이번 글은 아래와 같이 작성해보겠습니다. 1. 일차원 배열에서의 원소 삭제 2. 이차원 배열에서의 원소 삭제 일차원 배열에서의 원소 삭제 - 해당 원소 이후의 원소를 한 칸씩 당기기 - 배열의 크기 업데이트 #include #define ARRSIZE 10 // dIdx위치의 element를 지운다. void deleteElementOneD(int arr[], int dIdx, int arrSize).. 코딩 테스트 2024. 2. 4.

• 

  [코딩테스트] Quick Sort(.feat C) C언어로 하고 싶지는 않지만, 회사에서 C언어로만 코딩 테스트를 볼 수 있어서 quicksort를 C언어로 구현해보겠습니다. Quicksort특징 분할정복(divide and conquer) 알고리즘의 하나로, 일반적인 경우 빠르게 정렬할 수 있는 알고리즘입니다. 일반적인 경우의 시간복잡도는 O(nlogn), 최악의 경우에는 O(n^2)입니다. * 일반적인 경우 quicksort 진행 횟수가 logn번이며, 각 알고리즘 당 Left, Right Pointer움직이는 데 n번이 소요되므로 nlogn입니다. * 최악의 경우는 거꾸로 배치 된 경우로, pivot에 의해서 divide되는 덩어리가 없는 경우입니다. Quicksort알고리즘 pivot을 기준으로 왼쪽은 pivot보다 작은 숫자, 오른쪽은 pivo.. 코딩 테스트 2024. 2. 3.