본문 바로가기 메뉴 바로가기

mildchae

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

mildchae

검색하기 폼
  • 분류 전체보기 (11)
    • Programming (7)
      • c++ (1)
      • Python (2)
      • go (0)
      • react (2)
      • algorithm (1)
      • terminal (1)
    • iOS (0)
      • swift (0)
    • 경제 (1)
      • etf (0)
      • study (1)
  • 방명록

Programming/c++ (1)
c++ 조합(combination) 알고리즘 구현하기

알고리즘 풀이에 있어서 전체 n개의 원소중에서 r개 의 원소를 선택해 직접 해봐야 하는 문제들이 많다. 이럴떄 기계적으로 그 코드를 생각 해내면 많은 시간 단축이 있을 것 같아. 코드를 적어 두려한다.. void combination(int start, int count, vector picked) { // k select if (count == k) { //somthing } for (int i = start; i < chickens.size(); ++i) { picked.push_back(chickens[i]); combination(i+1,count+1, picked); picked.pop_back(); } } void Solve() { vector temp; combination(0,0, temp..

Programming/c++ 2020. 5. 16. 11:18
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • Python
  • yeild
  • ycc
  • control
  • 종만북
  • 파이썬
  • fed
  • C
  • 조합
  • pythonic
  • FOMC
  • Curve
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바