기존 글 보기
분류합과 개별 데이터 엑셀파일 보기
https://drive.google.com/file/d/0B1WKgRkAw_9QeFR0ejU2VzJHcjg/view
기존 글을 보시면 아시겠지만 29개의 분류로 합산된 값이 있고, 그 합을 만든 날짜별 143개의 데이터가 있습니다. 그런데 어떤 날짜의 지출이 어느 분류로 합해졌는지 전혀 알 수가 없습니다. 아내가 각 날짜의 데이터를 찾아서 자산처리를 해야 하는데 시작을 못하고 있어요. 파이썬으로 일단 특정 합이 되는 모든 조합을 찾아내었는데, 그렇게 찾아낸 값을 알아도 다른 합에 사용된 날짜의 지출이 또 다른 합에도 사용되는 경우가 많아서 몇일 째 하다가 거의 포기 직전 입니다.
목표
1. 143개의 날짜별 지출 금액을 한번만 사용해서 29개의 분류합을 만든다.
2. 모든 날짜별 지출은 29개의 분류합 중 하나에 사용되어야 한다.
3. 모든 날짜별 지출은 중복 사용되어 29개의 분류합에 들어가면 안 된다.
저도 파이썬으로 이 문제를 풀어보고 있습니다. 아이디어나 의견 부탁드립니다.
---
이하 콤마로 구분된 데이터
#29개의 분류합
16236000,
24790150,
84869960,
64246840,
17141080,
39668980,
176539000,
49079530,
37095280,
363897520,
33748000,
37047600,
149425100,
34729300,
19540400,
16410900,
85839500,
56020000,
19120000,
10210000,
28844260,
56980000,
17318900,
41052780,
36460800,
24532500,
52103820,
95102300,
63230000
#143개의 날짜별 지출 금액
14500000,
385000,
14179000,
5412000,
6864000,
2226400,
3480000,
3960000,
7131150,
74611800,
3952000,
4079760,
706200,
389400,
49972450,
12977390,
15400000,
1297000,
33812320,
2856660,
3000000,
150480,
104280,
390720,
13717000,
15537200,
13750000,
2013000,
32450000,
58850000,
23199000,
360000,
774000,
7598800,
32560000,
7348000,
15855300,
2271540,
14584240,
9333280,
6209280,
28976730,
20102800,
339980000,
7260000,
5655100,
29403000,
4345000,
433660,
4840000,
9757000,
1073600,
3365000,
1216000,
6997100,
5310000,
9176200,
9783400,
5602300,
27996100,
380000,
17864000,
27500000,
25000000,
3520000,
9800000,
1300000,
8690000,
2453000,
1220000,
3300000,
12540000,
4389000,
220000,
242000,
1210000,
2871000,
1815000,
4620000,
225000,
2805000,
4505000,
3557000,
26180000,
8000000,
1320000,
2508000,
4400000,
1654400,
360000,
14500000,
2130000,
33160800,
9939600,
9735000,
100700,
1781000,
176000,
154000,
16997600,
905000,
249560,
24144000,
4700000,
3830000,
440000,
440000,
1819540,
16311450,
8119070,
1709760,
14652000,
3780000,
15254800,
9570000,
24950000,
24400000,
880000,
1921700,
27314980,
7670300,
19033300,
3937500,
4131600,
1760000,
1700000,
30800000,
2050400,
4991800,
600000,
3300000,
4966500,
1588000,
6982500,
8600000,
6647300,
9676700,
12530000,
6930000,
6248000,
6600000,
82500000,
20000000