백준

[Jinsun-Lee]

리드미

### 
```cpp

```

[Jinsun-Lee]

<details><summary></summary>

<br>


```cpp

```
</details>

[Jinsun-Lee]

0x00강: 오리엔테이션

위의 코드에서 잘못된 것은 무엇일까?

최댓값이 1개가 아니고, 여러개인 경우 문제가 됨
int arr[4] = {3, 1, 9, 9} 인 경우에도 3>1이니 9를 못 찾을 수도 있게 됨

그럼 어떻게 고치면 될까?

그럼 어떻게 고치면 될까?

초과 조건을 >=로 이상 조건으로 수정하면 됨

정답 코드

#include <algorithm>

int solution3(int arr[]){
    return *max_element(arr, arr+4);
}

0x01강: 기초 코드 작성 요령 I

0x02강: 기초 코드 작성 요령 II

변수의 값이 무엇인지

swap이 될지 안 될지, 각각의 차이점과 개념

void swap1(int a, int b){
    int tmp = a;
    a = b;
    b = tmp;
}

void swap2(int* a, int* b){
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void swap3(int& a, int& b){
    int tmp = a;
    a = b;
    b = tmp;
}

변수의 값이 무엇인지

연결된 문자열 받는 방법 3가지

X보다 작은 수

https://www.acmicpc.net/problem/10871

[Jinsun-Lee]

0x03강: 배열 / 동적배열

O(N)으로 문제 풀기

[Jinsun-Lee]

부록 A: 문자열 기초

• 10172. 개 / 25083. 새싹

int main() {
	// R"DELIM(...내용...)DELIM"
	cout << R"DELIM(         ,r'"7
r`-_   ,'  ,/
 \. ". L_r'
   `~\/
      |
      |)DELIM";

	return 0;
}

[Jinsun-Lee]

0x04강: 연결 리스트

[Jinsun-Lee]

0x05강: 스택

[Jinsun-Lee]

0x06강: 큐

[Jinsun-Lee]

0x07강: 덱

[Jinsun-Lee]

0x09강: BFS

[Jinsun-Lee]

0x0A강: DFS

[Jinsun-Lee]

0x0B강: 재귀

[Jinsun-Lee]

0x0C강: 백트래킹

[Jinsun-Lee]

0x0D강: 시뮬레이션

[Jinsun-Lee]

0x0E강: 정렬

0x1A강: 위상정렬

[Jinsun-Lee]

0x10강: 다이나믹 프로그래밍

[Jinsun-Lee]

0x11강: 그리디

[Jinsun-Lee]

부록 C: 비트마스킹

[Jinsun-Lee]

0x12강: 수학

[Jinsun-Lee]

0x13강: 이분탐색

0x14강: 투 포인터

[Jinsun-Lee]

이분탐색 STL

// 존재 여부만 확인: mid가 어디인지 몰라
#include <algorithm>
cout << binary_search(A, A+N, 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;
}

---

// 중복 제거
for (int i = 0; i < N; ++i) {
    if (i == 0 || B[i-1] != B[i]) uni.push_back(B[i]);	
}

#include <algorithm>
#include <vector>

int N, A[1'000'001];
vector<int> uni;

int main() {
    cin >> N;
    for (int i = 0; i < N; ++i) {
        cin >> A[i];
        uni.push_back(A[i]);
    }

    // 정렬 필수 + 중복 제거
    sort(uni.begin(), uni.end());
    uni.erase(unique(uni.begin(), uni.end()), uni.end());

    // uni.begin()을 빼주면 A[i]가 등장하는 인덱스
    for (int i = 0; i < N; ++i) cout << lower_bound(uni.begin(), uni.end(), A[i]) - uni.begin() << " ";
    return 0;
}

---

[Jinsun-Lee]

0x15강: 해시

0x16강: 이진 검색 트리

0x17강: 우선순위 큐

[Jinsun-Lee]

0x18강: 그래프

0x19강: 트리

[Jinsun-Lee]

0x1B강: 최소 신장 트리

[Jinsun-Lee]

0x1C강: 플로이드 알고리즘

[Jinsun-Lee]

0x1D강: 다익스트라 알고리즘

[Jinsun-Lee]

0x1E강: KMP 알고리즘

0x1F강: 트라이

[Jinsun-Lee]

부록 D: Union-Find