알고리즘 보통 코딩

부분집합

정수 배열의 모든 부분집합을 구하세요

30분

100점

120개 테스트케이스

#3653

문제 설명

중복 없는 정수 배열 nums가 주어집니다. 가능한 모든 부분집합(멱집합)을 반환하세요.

결과에 중복된 부분집합이 없어야 합니다.

입력

첫째 줄에 배열 크기 N, 둘째 줄에 N개의 정수

출력

모든 부분집합 (각 줄에 하나씩, 정렬된 순서)

제약 조건

1 ≤ N ≤ 10
-10 ≤ nums[i] ≤ 10
모든 숫자는 고유

예제 테스트케이스

예제 1

입력

90
-323 -879 325 -713 -877 -213 -431 -873 -958 883 705 879 -906 993 769 850 -912 519 -137 -823 706 -25 120 -174 -919 -717 285 -545 46 -85 461 335 444 -269 833 -104 -525 -193 -547 -28 -23 -390 242 -959 -127 715 -361 668 -194 -834 508 -704 212 -646 -988 428 378 -282 -491 -192 -442 547 -326 -293 872 -313 376 661 -53 476 442 165 -486 -55 863 -3 322 -525 -886 -540 694 -285 116 -830 834 419 -305 638 323 348

출력

-3309

예제 2

입력

99
-818 -982 34 -890 -833 456 -425 -329 774 -988 84 -86 528 14 693 7 276 355 -526 608 -584 -684 -335 -380 -151 -922 -242 496 874 -795 -30 -172 -872 -346 384 -760 734 220 123 599 -101 393 -782 -786 -30 -150 -577 -613 463 -426 413 598 -401 -853 -441 55 63 431 -162 803 598 541 -754 -603 -939 -114 378 830 -215 -498 409 -770 731 -922 -810 983 787 -872 22 840 -546 -373 294 2 743 432 -32 -502 -266 70 737 778 783 -37 960 432 -770 -912 240

출력

-5339

예제 3

입력

42
698 907 -601 -727 972 768 -71 306 874 -218 141 845 -788 686 -529 -343 -893 -134 588 -498 -224 -987 -690 -677 -961 245 981 315 -137 713 -209 -805 -613 -357 458 976 -156 -771 -869 -157 -379 -605

출력

-2926

힌트

실행 버튼을 눌러 코드를 실행하세요.