Day 07 - Bridge Repair.ipynb

{
 "cells": [
  {
   "cell_type": "raw",
   "id": "4745b187-b0ea-4a02-9552-9fae09cc3238",
   "metadata": {},
   "source": [
    "On Day 7 Part 1 I bruteforced (and learning this is not the way of AoC, but also, is the way!). I was pleased to know about eval() so I could calculate strings like \"((((11)+6)*16)+20)\" but got stuck on Part 2. From other's code I learned about importing \"operators\" mul(), add()."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "4a4a0f55-6cdb-4f9f-8f95-5d0074211c9e",
   "metadata": {},
   "outputs": [],
   "source": [
    "with open(\"day_07_input_0.txt\") as fname:\n",
    "    test_input = fname.readlines()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "e6e4542f-c938-4ad4-9035-f0516cccd7c4",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[['190', '10 19'],\n",
       " ['3267', '81 40 27'],\n",
       " ['83', '17 5'],\n",
       " ['156', '15 6'],\n",
       " ['7290', '6 8 6 15'],\n",
       " ['161011', '16 10 13'],\n",
       " ['192', '17 8 14'],\n",
       " ['21037', '9 7 18 13'],\n",
       " ['292', '11 6 16 20']]"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "equations = []\n",
    "for line in test_input:\n",
    "    splitline = line.split(\":\")\n",
    "    equations.append([splitline[0],splitline[1].strip()])\n",
    "equations\n",
    "\n",
    "# full test input has a max of 12 numbers"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "id": "71807f27-bc00-4bac-b8fb-2a8544e58b7d",
   "metadata": {},
   "outputs": [],
   "source": [
    "eq = equations[-1]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "id": "cc26db3e-a013-41d1-bf48-f7f50bced3c2",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "['292', '11 6 16 20']"
      ]
     },
     "execution_count": 23,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "eq"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "id": "3072addf-dde2-4ce5-9fca-0ab2a1d743c4",
   "metadata": {},
   "outputs": [],
   "source": [
    "answer = eq[0]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "id": "8bf8d649-262f-45b0-9664-b9c931c7c2b3",
   "metadata": {},
   "outputs": [],
   "source": [
    "elements = eq[1].split()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "id": "92869002-be25-4df2-9202-4bb8b6854776",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "4"
      ]
     },
     "execution_count": 31,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "len(elements)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "cd6c7be2-dc54-4d5c-96e4-b8d67bf3ea3e",
   "metadata": {},
   "outputs": [],
   "source": [
    "operator_combos = []\n",
    "for op1 in ['+','*']:\n",
    "    for op2 in ['+','*']:\n",
    "        for op3 in ['+','*']:\n",
    "            for op4 in ['+','*']:\n",
    "                for op5 in ['+','*']:\n",
    "                    for op6 in ['+','*']:\n",
    "                        for op7 in ['+','*']:\n",
    "                            for op8 in ['+','*']:\n",
    "                                for op9 in ['+','*']:\n",
    "                                    for op10 in ['+','*']:\n",
    "                                        for op11 in ['+','*']:\n",
    "                                            for op12 in ['+','*']:\n",
    "                                                operator_combos.append(''.join([op1,op2,op3,op4,op5,op6,op7,op8,op9,op10,op11,op12]))\n",
    "print(len(operator_combos))\n",
    "operator_combos"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 97,
   "id": "1da343c9-9189-46ca-8e90-ea83d086e186",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "{'+++ ', '**+ ', '*++ ', '*** ', '++* ', '*+* ', '+*+ ', '+** '}\n"
     ]
    }
   ],
   "source": [
    "subset = set()\n",
    "for operator in operator_combos:\n",
    "    subset.add(operator[:len(elements)-1]+\" \")\n",
    "\n",
    "print(subset)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 99,
   "id": "33527c72-b663-46c3-a434-6838710c45bf",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "((((11)+6)+16)+20) = 53\n",
      "((((11)*6)*16)+20) = 1076\n",
      "((((11)*6)+16)+20) = 102\n",
      "((((11)*6)*16)*20) = 21120\n",
      "((((11)+6)+16)*20) = 660\n",
      "((((11)*6)+16)*20) = 1640\n",
      "((((11)+6)*16)+20) = 292\n",
      "WE HAVE A WINNER!\n",
      "((((11)+6)*16)*20) = 5440\n"
     ]
    }
   ],
   "source": [
    "for operator in subset:\n",
    "    construct = '('*len(elements)\n",
    "    for i, number in enumerate(elements):\n",
    "        construct += number + ')' + operator[i] \n",
    "    print(construct[:-1],\"=\",eval(construct[:-1]))\n",
    "    if eval(construct[:-1]) == int(answer):\n",
    "        print(\"WE HAVE A WINNER!\")"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "63235ca1-552e-4d5b-9190-2c5e71b41f82",
   "metadata": {},
   "source": [
    "## Put it all together for Part 1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 104,
   "id": "d0d1fb00-dfab-487f-b954-8a6b6e191603",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "4096\n"
     ]
    }
   ],
   "source": [
    "operator_combos = []\n",
    "for op1 in ['+','*']:\n",
    "    for op2 in ['+','*']:\n",
    "        for op3 in ['+','*']:\n",
    "            for op4 in ['+','*']:\n",
    "                for op5 in ['+','*']:\n",
    "                    for op6 in ['+','*']:\n",
    "                        for op7 in ['+','*']:\n",
    "                            for op8 in ['+','*']:\n",
    "                                for op9 in ['+','*']:\n",
    "                                    for op10 in ['+','*']:\n",
    "                                        for op11 in ['+','*']:\n",
    "                                            for op12 in ['+','*']:\n",
    "                                                operator_combos.append(''.join([op1,op2,op3,op4,op5,op6,op7,op8,op9,op10,op11,op12]))\n",
    "print(len(operator_combos))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 118,
   "id": "2ade3706-cb44-4961-a124-e0e373e0eff0",
   "metadata": {},
   "outputs": [],
   "source": [
    "with open(\"day_07_input_1.txt\") as fname:\n",
    "    test_input = fname.readlines()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 120,
   "id": "bbc86708-3661-4f0a-a716-d8c7d01c4c9d",
   "metadata": {},
   "outputs": [],
   "source": [
    "equations = []\n",
    "for line in test_input:\n",
    "    splitline = line.split(\":\")\n",
    "    equations.append([splitline[0],splitline[1].strip()])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 122,
   "id": "198293bc-51c3-4c75-94c3-d7cda65ecaa3",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(((((((8)+53)+21)+2)+611)+1)+538) = 1234\n",
      "(((((42)*823)*101)+932)+966) = 3493064\n",
      "(((((81)+52)*937)*7)*9) = 7851123\n",
      "((((((((((24)+9)+908)+8)*9)+3)*6)+36)+41)+6) = 51347\n",
      "(((((((1)+324)*69)+614)+9)+34)*52) = 1200264\n",
      "(((((((((442)+85)+4)*41)+8)+742)*8)*4)*8) = 5765376\n",
      "(((((((((32)*35)*79)*2)*8)*3)+30)*2)+8) = 8494148\n",
      "((((((2)*998)+419)*815)*5)+809) = 9841934\n",
      "(((((((((((51)+9)+9)*660)+4)*2)+9)*8)+69)+7)*3) = 2186556\n",
      "((((((7)*199)*5)*84)+119)*57) = 33355203\n",
      "(((((989)*61)+79)+8)+8) = 60424\n",
      "(((((((((3)*4)+904)+8)+2)*8)+72)*87)+493) = 651253\n",
      "(((((8)*79)+61)+77)*82) = 63140\n",
      "(((((((((7)+6)+7)+422)+14)*953)*37)*4)+2) = 64316066\n",
      "((((((77)*74)*3)*622)*3)+797) = 31898201\n",
      "(((((((23)*525)*6)*4)+4)*5)+82) = 1449102\n",
      "(((((((((8)+1)+563)+7)*9)+593)+863)+1)+4) = 6672\n",
      "(((((((((18)+5)*76)*3)+87)*8)+8)+93)*15) = 641235\n",
      "((((399)*2)+31)+7) = 836\n",
      "(((((64)+547)+254)+223)*87) = 94656\n",
      "(((((((5)+624)*9)+5)*3)*69)+38) = 1172900\n",
      "(((((((63)*26)*801)+77)+7)*9)+90) = 11809188\n",
      "((((((((((8)*2)+3)*1)+5)+3)+99)*8)+4)*72) = 72864\n",
      "(((((168)+125)*6)+551)+1) = 2310\n",
      "(((((632)*36)*2)+68)*5) = 227860\n",
      "((((((((((((329)+7)*7)*6)*4)+3)*5)*51)+5)*4)*3)*8) = 1381920960\n",
      "(((((((466)*22)*1)*43)+6)+1)*131) = 57750433\n",
      "((((((((((8)+532)*4)*2)*2)*4)+3)*59)+245)+1) = 2039463\n",
      "(((((((258)+80)*58)*98)*119)*1)*6) = 1371731088\n",
      "(((((((8)+327)+850)+4)+8)+848)*637) = 1302665\n",
      "(((((6)*727)+89)*883)+77) = 3930310\n",
      "((((((((((8)+6)+2)*7)*830)*2)*7)*81)+29)+72) = 105416741\n",
      "(((((752)*37)*67)+22)+76) = 1864306\n",
      "(((((1)*459)+7)+429)*71) = 63545\n",
      "(((((668)*16)*39)*8)+255) = 3334911\n",
      "(((111)*222)*898) = 22128516\n",
      "(((((370)+38)+563)+73)*443) = 462492\n",
      "((((((((6)*1)+676)+72)*5)*91)*736)+44) = 252499564\n",
      "(((((8)+405)*786)*1)*28) = 9089304\n",
      "(((((((((62)+9)+691)*5)*3)*52)*2)*418)*1) = 496884960\n",
      "((((((72)+667)*81)*32)+1)+5) = 1915494\n",
      "((((((10)*4)+9)*8)+48)*21) = 9240\n",
      "((((((((39)+965)*1)+6)*16)+2)+676)*73) = 1229174\n",
      "(((((((((((75)*6)*40)+8)+7)+9)*1)*4)*7)*7)+48) = 3532752\n",
      "((((((885)*89)*2)*8)*95)+775) = 119723575\n",
      "(((((376)*9)+454)+6)+9) = 3853\n",
      "(((((37)*17)*850)*5)+31) = 2673281\n",
      "(((((4)+93)+5)*1)*3) = 306\n",
      "((((((((((590)*33)+4)*6)*7)*5)+4)*774)+8)*4) = 12661228256\n",
      "(((((141)+1)+952)+1)+5) = 1100\n",
      "(((((((40)*7)+2)+8)*449)*818)+536) = 106512316\n",
      "(((((6)*45)+7)+75)+65) = 417\n",
      "(((((4)+8)+55)+43)+589) = 699\n",
      "((((((((((((5)*6)+2)+62)+283)*1)*6)*4)+9)*2)*1)*6) = 108684\n",
      "(((((28)+575)+4)*57)+677) = 35276\n",
      "(((((((7)+219)+38)+7)+558)+54)*46) = 40618\n",
      "(((((((((81)*5)*348)+5)*7)*26)*1)*4)+237) = 102608197\n",
      "((((((((((9)+9)*9)+1)+969)*8)+4)+5)+8)*884) = 8020532\n",
      "((((((67)*46)*3)*205)*234)*518) = 229748861160\n",
      "(((((102)+691)+4)+128)+765) = 1690\n",
      "(((((19)*8)+7)*7)+96) = 1209\n",
      "(((((((3)*28)+8)+83)+7)*28)*537) = 2736552\n",
      "((((((((920)+7)+1)*2)+834)*6)+58)+69) = 16267\n",
      "(((((9)+1)*5)+42)+43) = 135\n",
      "(((((984)*65)+686)+971)+1) = 65618\n",
      "((((((((23)*24)*26)+9)+18)+1)+3)*99) = 1423917\n",
      "(((((((((442)*2)*326)*89)+3)*4)*1)+7)+75) = 102593598\n",
      "((((((5)*8)*1)+16)+4)*601) = 36060\n",
      "(((((571)*990)*211)+5)*591) = 70492231245\n",
      "(((((((28)*69)*999)+3)+72)+157)*8) = 15442400\n",
      "((((((((((((8)*40)*1)+3)+5)*5)*4)+8)*3)*18)+9)+1) = 354682\n",
      "(((((((32)*66)*6)*7)*6)*62)*898) = 29632103424\n",
      "(((((8)+81)+2)*28)+869) = 3417\n",
      "(((((31)+879)+122)*467)*76) = 36627744\n",
      "(((((((((((2)+3)*9)+5)+671)*1)+89)*9)+3)*9)+3) = 65640\n",
      "(((((136)+2)*372)+936)*55) = 2874960\n",
      "((((((20)+18)+819)+73)*6)+654) = 6234\n",
      "(((((((92)*8)+4)*338)+50)+7)+4) = 250181\n",
      "((((((((((((5)+9)*1)+8)*4)+9)+87)*5)+10)+5)+26)*1) = 961\n",
      "(((((((2)+861)+685)+2)*84)*5)+2) = 651002\n",
      "(((((9)*328)+41)+3)+3) = 2999\n",
      "(((((866)+1)*6)+83)*674) = 3562090\n",
      "((((((((((((1)+2)*6)*68)*78)*5)+2)+4)+3)*5)+5)+4) = 2386854\n",
      "(((((((((((706)*5)*7)*1)+6)+6)+2)+7)*2)*19)*87) = 81760686\n",
      "((((((((((((8)*9)*3)+421)*8)+1)+3)+4)+1)+9)*42)+9) = 214797\n",
      "(((((((30)+712)*8)*173)*53)+79)+73) = 54427336\n",
      "((((((((((((336)*8)*4)+9)*4)*6)+8)+7)+7)+2)*8)*60) = 123978240\n",
      "((((((((((((2)*7)+4)*48)*565)+8)+4)+2)*8)*9)+5)+2) = 35148535\n",
      "(((((44)+66)*196)*25)+960) = 539960\n",
      "(((((256)+517)+694)*4)*8) = 46944\n",
      "((((((6)*82)+4)+78)*1)+8) = 582\n",
      "(((((((87)+359)*12)+77)*5)*2)+7) = 54297\n",
      "((((((((75)*180)*3)*3)+8)*378)+104)+8) = 45930136\n",
      "(((((((60)*9)+86)+5)+795)*94)*115) = 15415060\n",
      "(((((856)*7)+13)*202)*2) = 2426020\n",
      "(((((6)*5)*24)+2)*68) = 49096\n",
      "((((((((345)+9)*3)+85)*8)+23)+15)+5) = 9219\n",
      "(((((21)*9)*858)*968)+3) = 156972819\n",
      "(((((((((9)*7)+9)*5)+22)*545)+4)+839)*94) = 19649102\n",
      "(((((((((((3)+5)*3)*83)*8)+2)*342)*7)+29)+5)*7) = 267089242\n",
      "(((((40)+945)+53)+957)*47) = 93765\n",
      "((((((57)*3)*7)+68)+6)*350) = 444850\n",
      "((((((((((5)*7)*2)*336)+9)*6)+25)+6)*226)*8) = 255298640\n",
      "(((((((8)*32)*3)+2)*68)+8)*93) = 4870224\n",
      "(((((((((((7)*3)+1)+1)*7)*7)*272)*2)+3)*953)*5) = 2921378615\n",
      "(((((16)+657)+642)*341)+4) = 448419\n",
      "(((((83)+91)+642)+8)+2) = 826\n",
      "(((((((((((1)*5)+4)*363)*885)+7)+3)*9)*6)*3)+8) = 468391418\n",
      "(((((8)+304)*44)+288)*95) = 1331520\n",
      "(((((24)*2)*115)*4)*182) = 4018560\n",
      "(((((((7)*558)*529)*98)*1)+84)*64) = 12959675904\n",
      "(((((3)*68)*3)+447)+7) = 1066\n",
      "((((((710)+3)+76)+94)*1)*3) = 2649\n",
      "((((((6)+5)+4)*84)*77)+2) = 97022\n",
      "(((((961)+40)*84)+3)*58) = 4877046\n",
      "(((((((((5)*51)*4)+9)*7)*8)*687)*122)+8) = 4829697944\n",
      "((((((531)+4)+6)*262)*9)+9) = 1275687\n",
      "((((((((((1)+6)+1)+1)*6)*2)+634)*84)+491)+7) = 62826\n",
      "(((((((20)+47)*9)+76)+1)*89)*469) = 28383880\n",
      "((((((73)*86)+242)+8)+877)+994) = 8399\n",
      "((((((((((((9)*5)+4)+7)*9)+66)*1)*6)*5)+1)+9)+2) = 17112\n",
      "((((((((((((1)+6)+419)*4)+5)*7)+7)*2)*6)+8)*91)*7) = 91503776\n",
      "((((((((((5)+670)*26)*6)*8)+4)*3)+6)+6)+258) = 2527482\n",
      "(((((((9)*43)+45)*5)*32)+34)*74) = 5117396\n",
      "((((((((((8)*2)+2)+43)*1)*6)+4)+93)*2)*963) = 891738\n",
      "(((((((572)+3)+33)+7)+71)*27)+4) = 18526\n",
      "(((((4)+5)*706)*87)*84) = 46435032\n",
      "((((((21)*5)+80)*167)*377)*335) = 3901884025\n",
      "(((((((((4)*9)*9)*417)*4)+972)+5)*31)+9) = 16783688\n",
      "(((((((((52)+14)+91)*74)+5)*8)+305)+9)*8) = 746384\n",
      "((((((((((((203)*9)*3)*7)*2)+6)+3)+6)*30)+4)+3)*3) = 6907431\n",
      "((((((((142)+5)+2)*5)*909)*5)+500)*86) = 291241150\n",
      "((((35)+4)+9)*217) = 10416\n",
      "((((((5)*263)+130)*3)*193)*37) = 30956235\n",
      "((((((20)*9)+9)+26)*83)+5) = 17850\n",
      "(((((((((((117)*9)*6)+9)+6)*1)+3)*379)+5)+6)*9) = 21612195\n",
      "((((((((((((8)*8)*5)*4)*81)*3)+621)+3)+4)+1)+6)+5) = 311680\n",
      "(((((2)*5)*2)*4)+1) = 81\n",
      "((((((((((((73)+73)*2)*8)*4)+3)+8)+5)*3)*5)*7)+2) = 982802\n",
      "(((((((((((5)*944)*11)+6)*9)*9)*4)+3)*5)*2)+67) = 168240337\n",
      "((((((47)*4)*8)+456)*80)+7) = 156807\n",
      "(((((((((((8)*15)+5)*5)+4)*7)*67)*4)*3)*7)+11) = 24780095\n",
      "((((((((41)*2)*9)*357)*7)+202)+32)+5) = 1844501\n",
      "(((((293)*9)*3)*6)+1) = 47467\n",
      "((((((7)+1)+8)+94)*20)+9) = 2209\n",
      "((((((294)+7)*62)*184)*8)*8) = 219763712\n",
      "(((((((49)+85)+694)+65)*6)+900)*85) = 531930\n",
      "(((((33)*9)+26)+131)+8) = 462\n",
      "((((((((665)+7)*2)+540)*6)*46)*7)+1) = 3639889\n",
      "(((((2)+65)+275)+30)*608) = 226176\n",
      "((((((7)+973)+1)*56)*654)*52) = 1868263488\n",
      "(((((9)+9)+7)+64)*4) = 356\n",
      "((((((9)*1)*1)+61)*292)*577) = 11793880\n",
      "(((((((677)+795)*6)*739)*29)+86)*4) = 757114712\n",
      "(((((((((9)+5)+32)+3)*9)*8)+9)+20)+65) = 3622\n",
      "(((((67)*570)+940)*490)*3) = 57521100\n",
      "((((((((((((1)+9)+2)*2)*6)+8)+7)+8)+12)+7)+460)*4) = 2584\n",
      "((((((((((((1)+570)+7)*7)+4)+3)+5)*7)*11)*6)+9)*6) = 11248830\n",
      "(((((((((((6)*373)+4)+2)+3)+8)*80)*9)*12)*5)*8) = 779328000\n",
      "(((((((((99)+374)*8)+177)+3)*7)*9)+8)+90) = 249830\n",
      "((((((((8)+9)*99)*5)*45)+733)+9)*264) = 100166088\n",
      "(((((((7)+157)+927)*442)*7)+584)+6) = 3376144\n",
      "(((((11)+9)*537)*99)*41) = 43593660\n",
      "(((((((((((5)*6)*9)+4)+6)*97)*6)*658)+2)*98)*7) = 73558189852\n",
      "(((((49)*47)*66)*90)+594) = 13680414\n",
      "((((((2)*630)*15)*208)+17)*630) = 2476666710\n",
      "(((((304)*846)+14)+3)+2) = 257203\n",
      "(((((((((((4)+2)*199)*29)+8)+7)+2)*8)*6)+8)*12) = 19954464\n",
      "((((((9)+39)+3)+3)+875)*64) = 59456\n",
      "(((((4)+95)*11)+46)+895) = 2030\n",
      "((((((((((((8)+9)*395)+3)+5)+8)*7)+8)*3)+49)+7)+1) = 141432\n",
      "(((((1)+32)*544)*26)+71) = 466823\n",
      "(((((202)*47)+694)*82)*7) = 5847912\n",
      "(((((((((((8)+4)*2)+2)+2)*2)+7)*150)*5)+18)*7) = 330876\n",
      "(((((25)*197)+3)*19)+55) = 93687\n",
      "((((((((42)+97)+79)+9)*847)+3)*608)+6) = 116901382\n",
      "(((((((((244)+68)*525)+56)+8)*8)+5)*5)*4) = 26218340\n",
      "(((((292)+29)+891)+531)+87) = 1830\n",
      "(((((356)+9)+148)+58)*706) = 403126\n",
      "(((((((799)+7)*32)+525)+2)+79)+8) = 26406\n",
      "(((((((1)+551)*8)*75)+6)*983)*189) = 61533769122\n",
      "((((((((((909)*3)+8)*7)+1)+3)*976)*4)*1)*68) = 5083523328\n",
      "(((((((((7)*47)*2)+61)+5)+16)+7)*21)*5) = 78435\n",
      "((((((87)*9)*48)+2)+9)+167) = 37762\n",
      "((((((((2)*2)+58)*80)+363)+524)*1)*57) = 333279\n",
      "((((((((419)+9)*9)*3)*40)+8)*270)+300) = 124807260\n",
      "((((1)+7)+827)+62) = 897\n",
      "(((((((((63)+7)+3)*2)*1)+539)+71)*277)*6) = 1256472\n",
      "(((((((((97)*710)*90)*9)+1)+9)+1)*810)+3) = 45185615913\n",
      "((((((((929)+9)+4)+5)+201)+64)*9)+384) = 11292\n",
      "(((((((((((4)*4)*2)*5)+86)*8)*399)+28)+3)+3)*7) = 5496862\n",
      "(((((4)*74)+6)+281)*7) = 4081\n",
      "(((((((3)*601)+327)*1)*3)+6)+45) = 6441\n",
      "(((7)+5)*6) = 72\n",
      "(((((((2)+645)+49)+191)+869)+90)+1) = 1847\n",
      "(((((27)+4)*504)+47)*44) = 689524\n",
      "((((((((((2)*9)*4)+1)*21)+74)+3)*73)*79)*7) = 64994090\n",
      "((((((((1)*3)+4)+2)+7)*1)+927)+298) = 1241\n",
      "(((((((23)*615)*83)+8)*58)+665)+27) = 68095186\n",
      "(((((1)*2)*1)*90)*13) = 2340\n",
      "(((((806)*636)+6)+352)+86) = 513060\n",
      "(((((40)+514)+24)*4)*40) = 92480\n",
      "(((((6)*731)+54)*84)+9) = 372969\n",
      "((((4)+8)*2)+5) = 29\n",
      "((((((((((7)+45)*7)+9)+84)*9)+78)+4)*9)*991) = 37415205\n",
      "((((((((7)*146)+73)+188)+2)+12)*9)*62) = 723726\n",
      "((((((9)+8)*5)*45)+7)*2) = 7664\n",
      "((((((((((((762)*7)+4)+2)+9)*7)*4)*7)*1)+2)+27)*2) = 2096866\n",
      "(((((9)*98)+18)+397)*4) = 5188\n",
      "(((((3)+931)+494)*63)*95) = 8546580\n",
      "(((((4)*5)+48)+80)+8) = 156\n",
      "((((((((((((5)*4)*62)*3)+9)+75)*1)+7)+6)*2)*5)*4) = 152680\n",
      "(((((((((6)+184)*969)*39)*93)+7)+5)+3)+2) = 667766987\n",
      "((((((((((((9)*1)+5)*8)+4)*88)+91)+3)*4)+5)+14)*3) = 123681\n",
      "((((((((((91)+7)+6)+9)+5)+7)+178)+974)*5)+4) = 6389\n",
      "(((((((((4)+4)*3)*3)+18)+18)*57)+276)*7) = 45024\n",
      "(((34)+57)+708) = 799\n",
      "(((((53)*771)*14)*3)*7) = 12013722\n",
      "(((((85)+8)*4)*85)+7) = 31627\n",
      "((((((750)*274)+14)*587)+7)+7) = 120636732\n",
      "(((((((((((7)+7)+4)*3)+8)+579)*6)*6)+8)+8)+50) = 23142\n",
      "((((((3)+42)+4)+9)+8)*5) = 330\n",
      "(((((((((5)*6)+57)*370)+11)+28)*8)*5)+2) = 1289162\n",
      "((((((((((((2)+9)+1)*8)+1)*5)+8)*7)*8)+4)+4)+35) = 27651\n",
      "(((((((((8)+87)+4)*8)+2)*66)+63)+96)+759) = 53322\n",
      "(((((9)*278)+7)*657)+3) = 1648416\n",
      "(((((((7)+466)+85)*43)+7)*56)+424) = 1344480\n",
      "(((((((((8)*3)+5)+67)*8)+69)*6)*48)+4) = 241060\n",
      "(((532)+23)*6) = 3330\n",
      "((((((((311)+919)+67)*3)+4)+6)+71)*56) = 222432\n",
      "(((((((((((9)+4)+9)+9)*9)+343)*93)+8)+3)*8)*70) = 32399920\n",
      "((((((5)+42)+2)+513)*9)+53) = 5111\n",
      "((((((((((45)*909)*7)*7)*7)*5)+5)+9)*4)+587) = 280608943\n",
      "(((((((28)+55)*24)*2)*655)+487)+6) = 2610013\n",
      "((((((10)*681)*6)+7)*17)*5) = 3473695\n",
      "((((((((44)*8)+693)*6)*8)+980)+4)*2) = 102288\n",
      "((((((((((((656)+4)+6)*4)+3)+8)+4)*9)+8)*87)+3)*4) = 8393424\n",
      "(((((((((((5)*778)+1)*3)+2)*8)+3)*2)+4)*4)*16) = 11955840\n",
      "(((((1)+477)+43)*78)+20) = 40658\n",
      "((((98)*587)*147)+25) = 8456347\n",
      "(((((((378)+26)*9)*30)+10)+3)*90) = 9818370\n",
      "(((((6)*42)+69)+8)+78) = 407\n",
      "((((((((466)*981)*98)*12)*6)*36)*9)*4) = 4180406340096\n",
      "((((((4)+424)*136)+5)+931)*181) = 10705064\n",
      "(((((558)*18)+25)*4)*66) = 2658216\n",
      "(((((((50)+592)+72)*49)+50)*7)*9) = 2207268\n",
      "(((((628)*915)+45)*700)*590) = 237336645000\n",
      "((((((((((7)*58)+4)*91)*7)*2)+7)+9)+148)+49) = 522553\n",
      "((((((500)*614)+6)*73)+31)*610) = 13670996090\n",
      "((((((910)*1)+29)+157)+73)*74) = 86506\n",
      "(((((((((1)+8)*92)*61)*34)*2)+646)+46)*7) = 24046652\n",
      "((((((((((778)*9)*8)+5)*5)+3)+4)+9)*394)+9) = 110367683\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "4998764814652"
      ]
     },
     "execution_count": 122,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "accumulator = 0\n",
    "\n",
    "for eq in equations:\n",
    "    answer = int(eq[0])\n",
    "    elements = eq[1].split()\n",
    "    subset = set()\n",
    "    for operator in operator_combos:\n",
    "        subset.add(operator[:len(elements)-1]+\" \")\n",
    "\n",
    "    for operator in subset:\n",
    "        construct = '('*len(elements)\n",
    "        for i, number in enumerate(elements):\n",
    "            construct += number + ')' + operator[i] \n",
    "        if eval(construct[:-1]) == answer:\n",
    "            print(construct[:-1],\"=\",eval(construct[:-1]))\n",
    "            accumulator += answer\n",
    "            break\n",
    "\n",
    "accumulator"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 124,
   "id": "d295a83b-e53e-4404-a85f-34f68d58b83b",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "4998764814652"
      ]
     },
     "execution_count": 124,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "accumulator"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "d83a87c9-c709-4af8-81cf-5fd1a9db7109",
   "metadata": {},
   "source": [
    "## Part 2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 128,
   "id": "2cc5db70-0917-4c1f-b3fb-b39ddc7ddbfd",
   "metadata": {
    "editable": true,
    "slideshow": {
     "slide_type": ""
    },
    "tags": []
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "531441\n"
     ]
    }
   ],
   "source": [
    "operator_combos = []\n",
    "for op1 in ['+','*','|']:\n",
    "    for op2 in ['+','*','|']:\n",
    "        for op3 in ['+','*','|']:\n",
    "            for op4 in ['+','*','|']:\n",
    "                for op5 in ['+','*','|']:\n",
    "                    for op6 in ['+','*','|']:\n",
    "                        for op7 in ['+','*','|']:\n",
    "                            for op8 in ['+','*','|']:\n",
    "                                for op9 in ['+','*','|']:\n",
    "                                    for op10 in ['+','*','|']:\n",
    "                                        for op11 in ['+','*','|']:\n",
    "                                            for op12 in ['+','*','|']:\n",
    "                                                operator_combos.append(''.join([op1,op2,op3,op4,op5,op6,op7,op8,op9,op10,op11,op12]))\n",
    "print(len(operator_combos))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 278,
   "id": "6339dadb-c80c-4539-b392-23a195071083",
   "metadata": {},
   "outputs": [],
   "source": [
    "def return_subset(length):\n",
    "    subset = set()\n",
    "    for operator in operator_combos:\n",
    "        subset.add(operator[:length])\n",
    "    return subset"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 280,
   "id": "d1bc2e4c-652e-4c86-a5e5-29c464b8e472",
   "metadata": {},
   "outputs": [],
   "source": [
    "dict_of_subsets = {}\n",
    "for i in range(1,13):\n",
    "    dict_of_subsets[i] = return_subset(i)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 281,
   "id": "2769e83d-afb3-41b9-99c3-030a7f3c3123",
   "metadata": {},
   "outputs": [],
   "source": [
    "with open(\"day_07_input_0.txt\") as fname:\n",
    "    test_input = fname.readlines()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 282,
   "id": "a35920f0-fbb8-4a20-9684-daa50046733c",
   "metadata": {},
   "outputs": [],
   "source": [
    "equations = []\n",
    "for line in test_input:\n",
    "    splitline = line.split(\":\")\n",
    "    equations.append([splitline[0],splitline[1].strip()])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 283,
   "id": "6974daa8-92ce-4c3e-8b3c-c3a9f1f7c6c8",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "\n",
      " ['190', '10 19'] *|\n",
      "((10)*\n",
      "((10)19)\n",
      "1\n",
      "((10)19)\n",
      "((10)19)\n"
     ]
    },
    {
     "ename": "SyntaxError",
     "evalue": "invalid syntax. Perhaps you forgot a comma? (<string>, line 1)",
     "output_type": "error",
     "traceback": [
      "Traceback \u001b[1;36m(most recent call last)\u001b[0m:\n",
      "\u001b[0m  File \u001b[0;32m~\\AppData\\Local\\anaconda3\\lib\\site-packages\\IPython\\core\\interactiveshell.py:3553\u001b[0m in \u001b[0;35mrun_code\u001b[0m\n    exec(code_obj, self.user_global_ns, self.user_ns)\u001b[0m\n",
      "\u001b[1;36m  Cell \u001b[1;32mIn[283], line 22\u001b[1;36m\n\u001b[1;33m    if eval(construct[truncate:]) == answer:\u001b[1;36m\n",
      "\u001b[1;36m  File \u001b[1;32m<string>:1\u001b[1;36m\u001b[0m\n\u001b[1;33m    ((10)19)\u001b[0m\n\u001b[1;37m      ^\u001b[0m\n\u001b[1;31mSyntaxError\u001b[0m\u001b[1;31m:\u001b[0m invalid syntax. Perhaps you forgot a comma?\n"
     ]
    }
   ],
   "source": [
    "for eq in equations:\n",
    "    answer = int(eq[0])\n",
    "    elements = eq[1].split()\n",
    "\n",
    "    for operator in dict_of_subsets[len(elements)]:\n",
    "        print(\"\\n\", eq, operator)\n",
    "        construct = '('*len(elements)\n",
    "        for i, number in enumerate(elements):\n",
    "            if operator[i] == '|':\n",
    "                print(construct)\n",
    "                construct = construct[:-1] + number + ')' # take off the preceeding bracket and just paste the number in\n",
    "                print(construct)\n",
    "            else:\n",
    "                construct += number + ')' + operator[i]\n",
    "\n",
    "        print(operator.count('|'))\n",
    "        truncate = operator.count('|') - 1\n",
    "        print((construct))\n",
    "        print(construct[truncate:])\n",
    "\n",
    "        if truncate >= 0:\n",
    "            if eval(construct[truncate:]) == answer:\n",
    "                print(construct[truncate:],\"=\",eval(construct[truncate:]))\n",
    "                accumulator += answer\n",
    "                break\n",
    "        else:\n",
    "            if eval(construct) == answer:\n",
    "                print(construct,\"=\",eval(construct))\n",
    "                accumulator += answer\n",
    "                break"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 234,
   "id": "46c3fb14-8141-431f-909d-56d2e8633ef2",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "190"
      ]
     },
     "execution_count": 234,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "eval(construct[:])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 226,
   "id": "bef09243-24af-49b6-968b-c99dbc9fcda2",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "0"
      ]
     },
     "execution_count": 226,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "operator.count('|')"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "1083fc08-61ce-47e4-af58-8f93788e3987",
   "metadata": {},
   "source": [
    "## Other people's solutions"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 290,
   "id": "286aee64-1018-4786-8a41-0c09dbee3d0f",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "4998764814652\n",
      "37598910447546\n"
     ]
    }
   ],
   "source": [
    "from re import findall\n",
    "from functools import reduce\n",
    "from operator import add, mul\n",
    "\n",
    "parse = lambda l: map(int, findall(r'\\d+', l))\n",
    "cat = lambda x, y: int(str(x) + str(y))\n",
    "\n",
    "for ops in (add, mul), (add, mul, cat):\n",
    "    f = lambda X, y: [op(x, y) for x in X for op in ops]\n",
    "    print(sum(t for t, x, *X in map(parse, open('day_07_input_1.txt'))\n",
    "                if t in reduce(f, X, [x])))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 293,
   "id": "31cbcf45-07b1-4c77-ac40-32728d180854",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "37598910447546\n"
     ]
    }
   ],
   "source": [
    "data = []\n",
    "with open(\"day_07_input_1.txt\", 'r') as f:\n",
    "    data = f.read().strip('\\n').split('\\n')\n",
    "\n",
    "def can_make(result, rest):\n",
    "    if len(rest) == 1:\n",
    "        return rest[0] == result\n",
    "\n",
    "    last = rest[-1]\n",
    "\n",
    "    if result % last == 0:\n",
    "        possible_mul = can_make(result // last, rest[:-1])\n",
    "    else:\n",
    "        possible_mul = False\n",
    "\n",
    "    next_power_of_10 = 1\n",
    "    while next_power_of_10 <= last:\n",
    "        next_power_of_10 *= 10\n",
    "    if (result - last) % next_power_of_10 == 0:\n",
    "        possible_concat = can_make((result - last) // next_power_of_10, rest[:-1])\n",
    "    else:\n",
    "        possible_concat = False\n",
    "\n",
    "    possible_add = can_make(result - last, rest[:-1])\n",
    "    return possible_mul or possible_add or possible_concat\n",
    "\n",
    "total = 0\n",
    "for line in data:\n",
    "    result, rest = line.split(': ')\n",
    "    result = int(result)\n",
    "    rest = [int(x) for x in rest.split()]\n",
    "    if can_make(result, rest):\n",
    "        total += result\n",
    "\n",
    "print(total)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "36af846b-d4f2-46db-9032-17478bf2c5bb",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.10.9"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}