본문 바로가기

공부혜옹

검색하기
공부혜옹
프로필사진 Blair06

  • 분류 전체보기 (112)
    • LIKELION (7)
    • 공부합시다 (99)
      • JAVA (1)
      • JavaScript (15)
      • React (14)
      • Algorithm (64)
      • Unity (3)
    • Git (2)
Guestbook
Notice
Recent Posts
Recent Comments
Link
반응형
«   2025/06   »
일 월 화 수 목 금 토
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
Tags
  • Java
  • github
  • 다이나믹프로그래밍
  • dfs
  • Eclipse
  • 비트마스크
  • 트리
  • 검색
  • c++
  • this
  • 15657
  • react작동원리
  • 이분탐색
  • 재귀
  • bfs
  • 분할정복
  • DP
  • LCA
  • 백준
  • 라이브러리
  • ES6
  • RSS등록
  • javascript
  • 브루트포스
  • 그리디
  • 티스토리
  • git
  • reactQuery
  • React
  • 검색엔진
more
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록백트래킹 (1)

공부혜옹

백준 15657 N과 M (8)

재귀를 이용해 모든 수의 조합을 구하면 되는 문제였다. 단, 수열의 길이제한이 있으므로 해당 조건은 탈출조건으로 설정한다 #include #include #include #include using namespace std; int n, m; int arr[9]; int ans[9]; void func(int index, int cnt){ if(cnt == m) { for(int i=0; i m; for(int i=0; i> arr[i]; } sort(arr,arr+n); func(0,0); return 0; }

공부합시다/Algorithm 2021. 11. 16. 19:47
Prev 1 Next
반응형

Blog is powered by kakao / Designed by Tistory

티스토리툴바