![[알고리즘] 비둘기집 원리](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FboYEcW%2FbtsGWLnA0GC%2FR9cIMP0YIK84j2lEcscsW0%2Fimg.png)
[알고리즘] 비둘기집 원리자료구조 | 알고리즘/수학2024. 4. 26. 13:10
Table of Contents
728x90
반응형
이번 포스팅에서는 이산수학의 한 개념으로써 조합에서 중복을 확인하는 방법이다. 알고리즘에서는 완전탐색의 경우에서 시간복잡도를 줄이는 기법으로 많이 활용된다.
예시문제: 세 사람의 심리적 거리,
728x90
반응형
'자료구조 | 알고리즘 > 수학' 카테고리의 다른 글
| PS를 위한 정수론 (0) | 2024.04.09 |
|---|---|
| [알고리즘] 자릿수 구하기 (0) | 2023.12.15 |
| [알고리즘] 자릿수 분해하기 (0) | 2023.12.15 |
| 퓨리에 변환을 이용한 FFT를 이용한 곱셈 계산 예제문제 (0) | 2023.12.05 |
| [수학] (조합론) backtracking으로 2차원 배열의 조합 탐색하기 (0) | 2023.11.28 |
@BE_개발자 :: 경이로운 개발일기
경이로운 BE 개발자가 되기 위한 프로그래밍 공부 기록장
도움이 되었다면 "❤️" 또는 "👍🏻" 해주세요! 문의는 아래 이메일로 보내주세요.
![[알고리즘] 자릿수 구하기](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FtPCk6%2FbtsBY7icGmy%2FyI4kJUvZ8DkCMBp4UvkriK%2Fimg.png)
![[알고리즘] 자릿수 분해하기](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fbolvgq%2FbtsB5BIFGhK%2FJKEeJ5z7np3bkwbbwDJDr0%2Fimg.png)
