[백준] 1182번 부분집합의 합
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q1182_Bit.java (비트 마스크) Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q1182.java (재귀) N개의 원소를 가진 집합이 주어진다. S가 주어질 때 이 집합들의 부분집합의 원소의 합이 S가 되는 경우를 출력하여라. 공집합은 개수에 포함하지 않는다. 처음 생각주어진 집합에서 부분집합을 만들어 그 원소들을 더하여 S가 되는지 알아보아야한다. 따라서 부분 집합 즉, 모든 조합을 만들어 주어야한다. ▶ 비트 마스크와 재귀를 이용해서 둘 다 풀어보았다. 다음 생각비트 마스크는..
알고리즘/백준
2018. 10. 20. 23:41
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday