순열(Permutation)과 조합(Combination), 라이브러리 없이
코딩테스트에서 numpy와 같은 라이브러리 사용을 허가하는 경우가 많지 않아 이렇게 작성하게 되었다. 회사마다 문제 출제 경향이 조금씩 다르지만 순열과 조합이 자주 나오는 회사라면 외워두는 것이 좋겠다. 순열 (Permutation)순서를 고려하여 N개 중 M개를 중복 없이 뽑는 모든 경우를 의미한다def permutation(depth): if depth == m: # m 개를 다 고른 경우 종료 print(result) return for i in range(n): # 입력 리스트의 길이 if not visited[i]: visited[i] = True # 사용한 숫자 체크 result.append(arr[i]) # 선택..
알고리즘/Team Notes
2025. 6. 9. 13:31
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 소수
- time()
- BFS
- 걸린시간
- prefix
- dfs
- 누적합
- 라이브러리없이
- 시간복잡도
- 그래프알고리즘
- Prefix Sum
- 소수판별
- graph
- 파이썬
- bfs_dfs
- 최적화
- 코딩테스트
- 투포인터
- 조합
- 그리디
- 탐색
- 복잡도
- 순코딩
- 다이나믹프로그래밍
- numpy
- 중복제거
- GREEDY
- 에라토스테네스의체
- 순열
- TimeComplexity
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함