paper-domain-generalization
보호되어 있는 글입니다.
보호글
2024. 3. 13. 13:45
tetris
보호되어 있는 글입니다.
보호글
2024. 3. 13. 13:12
2023 kcf qualifying round
보호되어 있는 글입니다.
보호글
2024. 3. 13. 10:51
이분 탐색(Binary Search)
이분 탐색이란 이름 그대로 두 개로 나누어 탐색을 한다는 것이다. 기본적인 구조는 분할정복과 유사하지만, 반을 나누고 둘 중 한쪽으로만 탐색을 진행한다는 점에서 차이가 있다. 그럼 이분탐색은 어떻게 진행하는지 알아보자. 이분 탐색의 가장 대표적인 예로 Up, Down 게임이 있다. Up, Down 게임은 상대방이 어떤 숫자를 생각하면, 도전자가 숫자를 예측하며, 상대방은 그 숫자에 대해 Up, Down을 말한다. 그럼 이 방법에서 최소한의 횟수로 정답을 맞추는 방법은 뭘까 바로 내가 말할 수 있는 숫자의 범위 중, 정확히 반에 해당하는 숫자를 말하는 것이다. 게임을 통해 예시를 들어보자. 해당 게임에서는 상대방이 77이라는 숫자를 생각하였고, 우리는 그 숫자를 맞추기 위해 숫자를 부를 것이다. 일단 우리..
알고리즘
2024. 3. 7. 00:56
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 느리게 갱신되는 세그먼트 트리
- BOJ
- KOI
- 그래프 이론
- 트리
- C++
- 그래프 탐색
- Python
- 자료구조
- codeforces
- 누적 합
- 개발
- A Dance of Fire and Ice
- 완전 탐색
- 정렬
- 그리디 알고리즘
- 세그먼트 트리
- 자료 구조
- 알고리즘
- 트리에서의 다이나믹 프로그래밍
- 다이나믹 프로그래밍
- 선분 교차 판정
- 구현
- 이분 탐색
- discord bot
- 깊이 우선 탐색
- 이분매칭
- 잡봇
- 수학
- 최소 스패닝 트리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
글 보관함