설명 ¶
ì§‘í•©ì�˜ ì—°ì‚° 중 부분집합ì�„ 알아내는 ë¬¸ì œì�´ë‹¤.
ìž…ë ¥ ¶
3
10 20 30
10 20 30
ì¶œë ¥ ¶
{10}, {20}, {30}, {10, 20}, {20, 30}, {30, 10}, {10, 20, 30}
진부분집합ì�´ë�¼ë©´ 공집합ì�´ ë“¤ì–´ê°€ê³ {10, 20, 30}ì�´ ë¹ ì ¸ì•¼ 하는게 아닌지...? ë°°ìš´ì§€ 오래ë�˜ì„œ.. 기억ì�´ 가물가물.. --ìƒ�ê·œ
처리조건 ¶
임�� 숫�갯수와 스페�스로 �워진 임�� 숫�를 받는다.
ê·¸ 숫ìž�들ì�˜ subsetì�„ 모ë‘� ì¶œë ¥í•œë‹¤. (단, ì§„ 부분집합ì�„ ì¶œë ¥í•œë‹¤.)
ì¶œë ¥ìˆœì„œëŠ” 관계없다. (ì•Œê³ ë¦¬ì¦˜ì—� 관대해지기 위하여)
ê·¸ 숫ìž�들ì�˜ subsetì�„ 모ë‘� ì¶œë ¥í•œë‹¤. (단, ì§„ 부분집합ì�„ ì¶œë ¥í•œë‹¤.)
ì¶œë ¥ìˆœì„œëŠ” 관계없다. (ì•Œê³ ë¦¬ì¦˜ì—� 관대해지기 위하여)
ê²°ê³¼ ¶
| ì�´ë¦„ | Source(ì�´ë¡ í�¬í•¨) | CPU_CLOCKS | UPDATE 1 | UPDATE 2 | UPDATE 3 |
| ì�´ì˜�호 | 수학ì�˜ì •ì„�/ì§‘í•©ì�˜ì—°ì‚°/ì�´ì˜�호 | 0.030 ì´ˆ(set 9ê°œ), 0.12ì´ˆ(set 10ê°œ), 2.4ì´ˆ(set 12ê°œ) | |||
| ì�´ì˜�호 | 수학ì�˜ì •ì„�/ì§‘í•©ì�˜ì—°ì‚°/조현태 | 0.078 ì´ˆ(set 9ê°œ), 0.172ì´ˆ(set 10ê°œ), 0.781ì´ˆ(set 12ê°œ) |










