베오베
베스트
베스트30
최신글
게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[질문]n개 중 m개를 선택하는 알고리즘 관련 질문드립니다
게시물ID :
programmer_18626
짧은주소 복사하기
작성자 :
harang
추천 :
0
조회수 :
556회
댓글수 :
3개
등록시간 :
2016/10/06 14:15:20
옵션
본인삭제금지
외부펌금지
https://www.acmicpc.net/problem/1759
c++로 알고리즘을 공부중인 대학생입니다
제가 위 링크의 문제를 풀고 있는데, 문자열을 배열에 받아들인 후 정렬해서 c개 중 l개를 뽑아서 출력하는 부분만 구현하면 되는데
부분집합 중 특정한 크기의 부분집합만을 골라내는 방법이 있을까요??
제가 생각해본 방법은 비트마스크를 이용해서 1의 개수를 세서 c개일 때만 출력하는 방법인데
다른 방법이 있을까요??
도움 부탁드립니다 ㅠㅠ
비공감 사유를 적어주세요.
(댓글 형식으로 추가되며, 삭제가 불가능합니다)
전체 추천리스트 보기
이 게시물을 추천한 분들의 목록입니다.
댓글 분란 또는 분쟁 때문에
전체 댓글이 블라인드 처리되었습니다.
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
리스트 페이지로
◀뒤로가기
PC버전
맨위로▲
공지
운영
자료창고
청소년보호