삼성 SW 역량테스트 B형 대비(~3/14)

[Jinsun-Lee]

### 

<details><summary></summary>

<br>

```cpp

```
</details>

[Jinsun-Lee]

프로젝트(솔루션 아님)에서 SDL 검사 설정하기

• n의 크기가 100,000이면 O(n^2) 코드는 통과X 선형시간이나 nlogn로 짜

[Jinsun-Lee]

이분탐색

// target 값이 몇 개 있는지
cout << upper_bound(A, A+N, target)-lower_bound(A, A + N, target);

// target보다 작은값 중 가장 오른쪽에 있는 인덱스 찾기

const int len = 10;
//int a[len] = { 2, 4, 6, 10, 10, 16, 16, 16, 30, 32 };
int a[len] = { 2, 7, 11, 11, 16, 19, 22, 22, 22, 32 };

int func(int target) {
    int st, en, mid;
    st = -1; // target이 a[0] 이하면 -1을 반환해야 해서
    en = len - 1; 

    while (st < en) {
        mid = (st + en + 1) / 2; // 무한루푸에 빠지지 않게
        if (a[mid] >= target) en = mid - 1;
        else st = mid;
    }
    return st;
}

int main() {
    cout << func(12); // 추가할 숫자가 12
    return 0;
}

[Jinsun-Lee]

[Jinsun-Lee]