While True: Learn()

파이썬 SW 문제 해결 기본 - LIST 2 02 부분 집합 (2/2) ※이 글은 2편 중 2편입니다. 전편(1편)을 먼저 확인하는 것을 권장합니다.※ [SWEA]파이썬 SW문제해결 기본 - LIST 2 : 부분 집합 (1/2) [SWEA]파이썬 SW문제해결 기본 - LIST 2 : 부분 집합 (1/2) 파이썬 SW 문제 해결 기본 - LIST 2 02 부분 집합 (1/2) 02. 부분 집합 1️⃣ 부분 집합 문제 ◾ 부분 집합의 합 문제 유한 개의 정수로 이루어진 집합이 있을 때, 이 집합의 부분 집합 중에서 그 집합의 taewow.tistory.com 02. 부분 집합 3️⃣ 부분 집합 문제 알고리즘 2 ◾ Bit로 생각해보기 앞서 부분 집합을 구하는 방법을 소개하며 '이진수'로 생각해보면 이해가 쉽..

파이썬 SW 문제 해결 기본 - LIST 2 02 부분 집합 (1/2) 02. 부분 집합 1️⃣ 부분 집합 문제 ◾ 부분 집합의 합 문제 유한 개의 정수로 이루어진 집합이 있을 때, 이 집합의 부분 집합 중에서 그 집합의 원소를 모두 더한 값이 0이 되는 경우가 있는지를 알아내는 문제이다. EX. {-7, -3, -2, 5, 8} 1) {-3, -2, 5}는 부분집합 2) (-3) + (-2) + 5 = 0 => TRUE 🥾접근 방법 : 1) 완전 검색기법으로 부분 집합 합 문제를 풀기 위해서는 우선 집합의 모든 부분 집합을 생성한 후 각 부분 집합의 합을 계산한다. 2) 또는 주어진 집합의 부분 집합을 생성하는 다른 방법을 생각해본다. ◾ 부분 집합의 수 문제 : 어떤 집합의 부분 집합을 구할 경우 부..