게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[질문]n개 중 m개를 선택하는 알고리즘 관련 질문드립니다
게시물ID : programmer_18626짧은주소 복사하기
작성자 : harang
추천 : 0
조회수 : 554회
댓글수 : 3개
등록시간 : 2016/10/06 14:15:20
옵션
  • 본인삭제금지
  • 외부펌금지
https://www.acmicpc.net/problem/1759

c++로 알고리즘을 공부중인 대학생입니다

제가 위 링크의 문제를 풀고 있는데, 문자열을 배열에 받아들인 후 정렬해서 c개 중 l개를 뽑아서 출력하는 부분만 구현하면 되는데

부분집합 중 특정한 크기의 부분집합만을 골라내는 방법이 있을까요??

제가 생각해본 방법은 비트마스크를 이용해서 1의 개수를 세서 c개일 때만 출력하는 방법인데

다른 방법이 있을까요??

도움 부탁드립니다 ㅠㅠ
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호