[백준] 2309번 일곱 난쟁이
생각Github - https://github.com/hellojdh/Code/tree/master/src/baekjoon/q2000 9명의 난쟁이의 키가 주어진다. 7곱 난쟁이의 키의 크기의 합은 100이다. 이 때, 7곱 난쟁이가 될 수 있는 난쟁이들의 키를 오름차순으로 출력하여라. 처음 생각이렇게 여러개의 조건에서 서로 다른 n개를 택하는 조합의 경우 풀이 방법은 3가지가 있다. 1) 반복문을 통한 완전 탐색 2) 재귀를 통한 완전 탐색 3) 비트 마스크를 통한 완전 탐색 다음 생각반복문을 통한 완전 탐색에 대해 알아보면, n개를 택하면 되므로 n개의 반복문이 필요하다 따라서 이문제와 같이 7개를 택해야하는 경우에는 적절하지 않다고 볼 수 있다.▶ 실제로 4개 정도까지는 for문으로 구현을 하는게 ..
알고리즘/백준
2018. 10. 16. 00:41
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday