diff --git a/data/day_3.txt b/data/day_3.txt new file mode 100644 index 0000000..02370bf --- /dev/null +++ b/data/day_3.txt @@ -0,0 +1,300 @@ +GwrhJPDJCZFRcwfZWV +LjnQlqNpjjmpmQlLlqNfZRvQcTWcTSTTZcSQcZ +nNqjdspspngnmjmslqmjjjCDGrHPHMGddGCMCGPPPJWC +GwmVZmPWWFFmBbVbZVwmbPsTCnlgQgnQfhlffffZnlQh +DqVDSqqSMzLLDDNSHHLdqSdSllCQjsTlClhlflnTlhjgfgfM +VHJztNLHGtcbvvPG +bjrPrNCtNrjdcCPpptfpTVspDtfTtB +JGQJMJQMmmmZMnnLpLBTpHCD +WJJqWRgWlCJZhZRCQZwdPScdrPNbvzPzwvqz +QNSQNBWQNLjZBNNhLhSNRsTcsrTTVzcwZZZsfrrbwb +tCFtHpppppMldpvpqnMFmMVGrbPcrwbzswrzcccfvTfw +pdmCpgqCdmHHdJVWgSRNJDRVVj +sNrFnvNSzrjQtQjQTj +lcPmcJDLdPDbJPVLljdGGBBThBQTGwTtBw +PDLqmJmpJQfFqfqsCM +BnhctqdnqnRcBnslCJJCMrJrsG +wNDMZpbQwMpCvCGVjlss +WfzNwZFbwZzZmFZbLzNwzzzzcdqgRMTTPdHPTTPMRdcWgRPt +grsrVSFSSdFSDFVFjZZWwpWpZWZplgZZ +mcBPPPBLBfNdLlvvWljWJC +dMcmcRdbRzdVhFthSsTShM +bzvJZMTzTZSHLCCdDzmDcc +hqBqWPFssvshWvvssNqtsHftmfpHfdcdDGHmcpfctL +WvBQgNNNhghTJbJQlJTZlT +chcdwNwdbCbQctCjnnQGHsQspMHMjG +nSSSJqJZzJgWWRfZDJSnqvTTsVvvHVPpHVfpjHMTjP +BZRDRmmrDWSrZWWzWSRNhdnCFwChclFtwbNdtr +lNgmssCtqLwqCCtfsCLHPFhhhmMhVzBDbVzMDMVz +ZnRlQTlJzFQFQFVV +npZJvRRGZSnWvSvrSLglsClfpfcLgNgpHf +tVtqcVqFVtZhcfFtqlgSpmpDSDNPzSzZmNpw +LRGTHqbrHdnGHrTCSSwNDzMDwPMzNwbp +TqWGJrGHCHnTWnhsWcFthFjtfQch +qNnTbwtctvffFcqfrHjMrFjVHRjSjZDZ +dLLzWWPmCmCzGdsLgBLGGBDRMVMHRlrrrZDDZsNMrNNS +PJQWggCzWNWJzGWfchvfTbJvfnnwtf +ghzdgzzdQsdqzzhMNqQzvhgQnRRBWTjWWGTRGWwGTZhwGnBT +fsrfJHbFfDFLVLVFHrWCWrBRZZTGCCjwWZ +HLLllcDPbLPQdPspMNgvMt +fNDJqdPNbtHpCbwpCCCp +RTMRLrzGrMRMRPWnnvSmgCHFCCFmmT +WQsWQjzGWMsGQzWclQtVBJfBftNdtqVPfP +gbTCVVmDVFdsgmgrrcfwlwfTfPlcRR +qhQZqQvnQhLQhJnvfPcSwSwlfjGcqjqj +tLNZLZZJJZthpzhMZDCdFmFsmWWmtDDgsw +bqCvLvLppzPzPPvPbFztFtttBNGdGsRggSgGSHDdggHSzNgH +rMQpWfMfrcTjWJhwWHHsSBsRBdSTTNBgSR +VwfmWjwMWwccrWcWpQQFnFtlCqmltFnFLbbZmn +cWqsMWJMzqJJMHsJcqsJqTqjSbLBdfdSbtzLbbLfbSfShfhd +gplGvQmRrCrgZSZtSGZZjhbj +CQmmmmNQRPvjgRClCvmmcVHPqMFMFsWJVqFFcnTJ +QHHqvGwjjWNqvGTQGvTFcGwJRJbszcPtDbJVbtPzVbDptp +MLdrgmSgZZdhdfbLVRpszlRDstRL +gdSgMCSfdMnrghCWGRQvHwvNHjnjvv +RDBZwvZBrMlsvnlb +WdFQqdjWWcHHPrwSPnnSWnSS +mLdqgqHmcjHHjqLHjLppmhfBfgtDtBJZJfVtBZwGZB +CCWRJQnZlHtHtNZRFDcBhrcvhDrJVVDv +dPPSqLzfsqGLSTzfLzLGdLMVVgvBcmgMVwmmDFrVgmBBBr +SFjdTGzqpjdRbNRNnjtnQR +hjNcwBDDwDFcjdFfjtFhtcRsGGgTsGRRRTsGGqZGRq +gbmrLnbzLmvQJnQVVpqZTqzWSCRpqRTsSR +MQMvVMbPQQHrQMnMPldtwNNfgHtlwBhdwj +zwzwpzMfzrBMWfCCZrwzrMJDGGGnNmGNZvgNZsDDsGsG +FbFqSbcSbSHqTjmgGFnJglllsDJm +TbhVdVjqdtqTjVHqjPdthPBBWpCnRfwRPRCfBCCnWR +hlpmbfJJpCSChmJMmrSjTjcSdjTtQQTtTtjF +gqrgsqLzgnBgZGzHBnnsQNNQtjjcNNjjtNFQNcNH +LVRzgGGzzzPCVrJMbPJb +VHrmqFnVdvlzzNrr +PMtwBJPBcPwfbwBJndplLvLdLlgMMzLL +bBZnTwbtnScfQJPJwPTjqGZFsVFjDHHGhhHhVj +cftqScHJrfVfrrRZ +DTTsDvvlBbTGrWBwwsWDBbWdVpZjjZjpVPPGhRRVjVZNRPNN +lsWdWDbrTLBsbdrmdwbMJtmHMQJccFHFnJFqFt +SWNPTPVSWChCSmQQhpppJdFJLpDpgLJmLd +NGGtNtGfHtDpdJdqLB +NcsNGNjHZsZGnzZfnGhQnhPClrVlQPhTVVhl +QDdgMBsNhhMgcWbZdzmWLzFzWH +fRqRJJqGCvrJGjCRRrSJlfPtHzzPmfFbtPtLZZLnmt +VjvwwjlwVGGqJSSqJFccshpgNhQNQTsVgBgT +wvDLDwCbFgSTfTSJJgfB +qsRhmhqchmVhPdfTHJSzpCtJpfPf +hmdhrWrddmhlqCRcwQjDLMQnMFDZnlLl +trMWtlwwMplMZMCZWltDpzBLBnflVLBbHzbBSGlVlL +ghhqJTfmjQjfqqznznnHnBRzBLmn +sQhPQsjjQcQcTsPqZWwwZcFfWrWcrZww +MRVpVCZZTHWVMCHvgNvVvbQSqgQSlg +NFmnrNDDfnjFnndfssmcStvjvQQlvzvllqvwQllj +GGPNmBrFNdcfcGrsGcdmDFhJHMMhHLZJMhpLHCMMMMPJ +DSvDGdGFlGGnDZFdVSZvfPqwnfhpnrqpPNpLPrrh +sWcTjtHCsTmsCNfgMPjpfPhqhP +BtHzBzChzBBvFSDJvVzFJJ +sfsNrsFFBTfjwwtNNWHPVCVWtSCDDCDmmS +zMdhMMZnSccMmmWVWmCPlC +cLSScJZQbcvLhZvnzBwfTjrpNwNrBFffpb +TBrCBgrTngVQBVbhrCtgJJrGssGsMGRGcjMcNjfN +LZdSLvHMFdzFRWsLjcGRWWNJ +pHpzlqPqFPvdBthgMbVPDhgh +SZlnZZvBvvMrcBnllBMZSvhGMtQwFMGztthfwQtMwwPf +HLqsDgNsDLDDDjggHDHszthzFbQGTghPGQPbTfFT +dmLqDqCmFNjJsjHdssFNHDVWZccnRllnVZvRSBZrZlCc +SccnnSGGftShfHSHHhnvbMjvVlCjzbVzzbMMTbCB +gRpppNNQLWqZgPZwNWwwBMBbDlZCTzVTjHMMbBjV +dqNQPQRqrqpPcGtchhdfhHSF +mfDzgnNMMszBtJCpHlrjnFppCdHj +LLRThGGZcbClBQpdWFGl +bSqVTbBbMVMsNmNM +BTTbbLVpfchmjbsj +JSQJHDMHqdNZTZlhFFhCFFrNhNcsrr +tMwJQlwMMlQwDDJtWGLGPpWLLGnTPn +LcVQQCPPLqTzqQTcllTzhnHHfFJRcGHcFfwRGHwJjJ +stdWDDBtVgbpWgZbsNgDNdWFGMnnwHfjHFpfwwMGMMGRjJ +ZWSDtgNdWNBdgsdsNDDsdbDlTzCVSTCqQmSqTQSvhqLVQq +dZbgdZbNtmqttFJtHHzcczMcFszHnsvH +wwpQplQQwqVVjqwPjCGCSMCMcHSHvvzHMzvcsrMc +pfjlQRpPRRLQWtmLNdWdmqqJ +CPTPPmbjmVjVGCvzbjjPrGsnnMpttdtGdncdMccDRd +lhlHzQSHwzhJLwgWgpMDMMsDdcDQMDMMns +BHZghLWwSFBJJBFvzmbfjNZvZmCvmb +PBGcvvcRwpwNcZcNPpPNcTHGdMtrCWrCCtCLWMtWgbVdMV +fmsJjnqmmfsjQJnjFzSFSqsqgWrtMttZgMWVMbbVMdbSrLtr +qQjjZFmfjZhZmwcvPhNpTNBTwN +HHlVVmmsbbqMsJmVzGSBMSrQQrRrGvvnDn +PZcphZPPZPhjcpdWgPZhRPfcDSrtDBSGNvtggrQtnvQNGNDn +dcWwFjpcPhRcCpjwdCPLzHblJbLbzmsmbTwzqH +hRfzTTfRrTGzhGWTrRrbfcQZQSttWtwddJtvdJJvWSHq +npjnDjFlpDnFFNMjljCnFMQtHHtqNHNQJwwZZqstNwJJ +DCjpLjjpVLDMDpVLDLQbbhzBhVrcVgVGQQcz +LncLBLjCSNrNrNpCLQBBBGwqQwzlzmggvqRqgllmzwtv +fMZPHhhHfthMdbRgHJzmVqlvwlwg +hfsPbZFPPDsfGLcBtSFNBSjL +MlZmszBMJBHrMBMbShwSFpbZSZfwwb +TCLCcPNGTgTPNGWtCtcWtPcSsRfRjRwjFbfpNFDjwsFspw +nVtqqsWsdHzJHqmM +RCrhSmWrmrvmrvhMvRNrRCzCJcQQbPtsMZVGJJtsZssPcQcZ +jLFBGqLFpqBLgZVbPbsLJQcbsV +HjDljGFwrRHRRTrS +GZZhnrwZBwNjRPRCbCbn +fJtJJpsVfpgNTbVNFTRP +JJcpLJfLdcWLdplwRdQMBvSqwRhvrG +wmZDPlRlCDwglgsHtsBvdBHLFLSddr +VbVMnMftfVjQWFFHdMBdBFMFHr +zfjtnGqqnjGqfjPcDPlZPlRDzccw +BRjhfhvRgnTMlFDDJfZzZFFQDZ +qLdqcNttwwcwwSPSpqLNmrwmrZsGzzDFZGZFzVssrzJGnsQG +wSNdHScScdmwHSpdNcmmtLMvChRHbvBMTBnCBBvhvlCh +JgWTPfFPgCPPlCntQSGghHvQnSdQ +BzvMZvLVQpdQpSZh +RwVVjRDVcRDNDTlJPqTv +SGHSrBBRPhPPHQcTccQTRRQjTN +vvWvspCbzWVWVrWdjj +wZpDzCDgDbCZJZzJGlrlqPqnqPllmH +FCncCrDWMLCbjMCcFpLdzZfmZzwwWzdzNRZdWB +sqsgTqHSqllNldMwlZzJ +MtHPTgQhvhhqcrDrrDpjLCQc +pPPvmPWSClqqPvqCmSwqmgGBWDjhGLHfjhDLJGjBBhNj +zrbdcdMndcRdTrsMcbTRdzRFVHjLjDjNLNHsfDhNGjhJNhDj +RdFFcnTdZcTrRRdFFbZtwQCPQglvPlwJwQPZSqqP +wlmbvwmvQvWQsvmbsSsQbswlRCNPfCTcTRVCffPtTSCPNRVP +FhJJJFgFqJGBtDpJhTTcVcVhdcCdCdTV +GDFtgLFnqqDGqGZsQvsllrjbLjbrvw +lnFSnJvmgvLlfnJpgnsjnjgfDQWqCJqZdDtDCtCtCdDrtDDQ +VTBBMPFcNNtMZDMW +VTGbzGGhTbTGHwVPvvFnfpvjgHnfjppp +JJwHqvlvDjljDwJFlZjZDwHNNsMqhNpphNpmNVzpsnsnRV +mTLgrLLcLSTTTdmPPfrrrnssNhRNWhgngzMWzgzVnM +SmTfdSBbBJbtjJvljl +bPNLwTCLLQQqtJsf +zdnnZVlWWGGRWGWdgdSStQMqJSMRptftbsMf +FWbvgvZZZZgnTmwrrhrFPCrP +HcGzzszFGllHWHbZspHbHGsHTwwrTrLLCNjSZwNjNjjCCNLj +PBJMJQJDDDnDggRhMdRSLmjTmTwwVjVQSvvwvC +RqfdhgDPDJDqJJnBdfzWWHcstslcbtStfHzl +zvRRlCqrdNdZcZpjBpVwjsmjsm +fgbTDqbhGfDnLDnLLqLhFmsHpTPHjHppppBwpwws +nhnnnDDngDtDbfSbDnGhhgRlNvQdQqNvQvtcQQNJRNJN +cZbCcbbScCbcmPGjPfSBQQSq +lnMnnVsMVvmzzGMDzPDf +LhrTsTTglrnsrrWWVvlwTnNtcpZRCmhtbCZFdttZbRCp +NWrFPZVWNVrvvrhtnNdddtpldmjm +DcBQBDsJbCwQnbtdzmjjjljbpjbz +qCDcGsDJGCcBDBcswJnBJQDfWfqgvZSvgZPfrVSWvPvZZZ +vcsdHdGtHtMHMFtVsddsWCcbppZwjScLpWhbjRWR +NTwrnzJrgTPrDwnlphRpjSpWbJJLLZWj +TlDPfPnzzlzTBzzvQFFBHMtVtqBqqw +NHnqqfZvZBNHHvgfrSlJrJCSllJRVrCn +TDTdhLMWjFcddMJPSSPJRmlCPz +bljWFdLLTDLtdFtLlwZvqfbgwwHfwqHNvw +BRRjhRQndRNVqBjRVhFLccjpwMmLmjHmgFHH +fZJfJvzPPWtWWlltZzZPpcgFMsFFwwFdpHdgwtdw +PCrdrzzfWCPdvSlqTqNSDnnQVVQQGT +DjbfBMDSfBljBsLSjSZbzrGtPtMCPtVPvvqrzqzG +mWdJWcppcNTdpppjzjRRVrPRpq +QncmnHwmdTmwQcmjNTfgfhlBShshhsffnfbB +WGDsMJsrjHCWtDMGDDVQqSvZqfSJzSnvnvvv +LgLFLFBFLVVzfBzMqZ +lgmFcwLhNcwdwwMLwhmcRDjNpCWRsWRspGGssHCp +PnPzNccnjFfvCvhbSBVcWqdhSVhV +psGMDQJDDDJgQNDHHJbwqwBsVqqZVWBBhBdd +DlDJDQGptpgpGDfTRnrTrFPnNTlf +MSSSMLLmFHcDScSq +ppZnCsbjPZpnnJcbRDmzHJqRRD +pmNmnGnQNnClZGMVMdBGrMgVWg +lsTTGcQzBcljCcQzGcGjGptttpmvSJtmggtwwswwtS +qZRnrhMbRVdhZRhhdnnVRPbmwSNwNNHtmJBvwpvtwNSvSb +VnMrqrrdqhZrnrBLLlzzlQjQjLfTcGfFDF +dJJTlHvhZqZlQTJnSgQDzgsSbScsSBzc +RRNtGjCCpRPPpRtjfrttRzmbscLsLZLgcsbmLzSGLB +wfNttfNrtWwPNNFfRtpfrdJMTTTZTMZTTVTlVwTlvM +PQTGLmdNTgPmGgNNdCPLQlrMqBrDzMCMFqDqFqjVCBCD +hhRwwvpSFmzDrmFh +vwwZfSfsmvtSspnZLLLdLGWPTGTQtTWG +pMcWzWFvWhFpPMWzvvhpdprHTZTQrHrQdZTJdfTgQTnJ +CGbjBbNjjDmRHJDgrTVVZg +NNttGlGqNLsbtlhMFMFcMLwMvvZz +CGSCBNCQBtBCQttBwCGtGtQrqrLrJqZHLHbqHvLDHLrq +nVVhPMfVdfVPbfqLLqgDDqPvgZsv +cpVncbfnhFcBltTplpmTBC +MrdcdStbMnddtRBdqMnFmbqGCwqCVHVsNHwPfGVPqsCsCs +DBLllzWWQQzlZVVVCsGWHfsH +JQphjTgBjlLgjjpTpLgvTjQnnnSJJRRFmdbRRSdMRtmdMc +QbRZMSWMblwLsgpwZzqZ +BFncBrfcdNrrnVrNjsFzFTJpJLGJsGqLTp +VjhDDBdrfdhQMllzHmPQMh +LdVVjFVFbpVGRQGllG +cNMcJNHzJWJtCWHNJHcHczWpGmmhMQmBBqrlRhBmpGpGBQ +JZzTTtCZtHCJnNnNwPfbFpnfdDdLdnvP +TpMlrWTTddjmlmDmgQgRtw +MNNVMSsVSNSnNVMFLDqwtGgRRtGbgFRwtR +CCLSCPSCZZHVCfZscBJJhPphpdpprdhjJM +gSMSHJHsMMpzRgHzsRMPPSzsPhtZtZdqdDqQDhdCdZmQldht +FCcCnrGcNTfvvtqqfvlflQ +TrTrWNWwrTJLMzJCzWLL +TpTzwMrfbrpFpMbFrrrzbPSdZmtSZRTlTZRlmdCVlCtJ +vqvWgqDJQJsQCVtZgdZdRRGd +vsvLJLchWBcqnvczwjLfzPjfrjzPrz +zqzbqCFZgmzzmNmf +vpRWSbRVbVWddVpwvwdRSwnSNgLHsnfNgMmgMLMmnrns +DwWVpJRlpdbpRDWdGJGcGlhFtPPCqCCBFqZPQttlqFBq +wQRlwtBJBDwttJdGvLfBvHLLfTLz +MMmNZcMrcMFnRHzfjjvvHfvc +FggpbFnhrNNrrMrMbMbnhQVJVhstJwqWCVCRsQJQ +DQbCGblQlpQFQlHjCbjwDQQMggNmJmgnnpRBngfZmNgJMf +zvhWccWVdWBchdssPrrWZZZfmsmmmgsnZZJRsRTf +zBdtqPccWPHFCqCCqljq +ttrbRMmgtHgfmHSfBpLfnBBZBppB +CVTJDCCNPwCPDwcqzmddQZdTQdnLBQThWp +zwFDjwDJJPzjzVNcVJwCcbRHGmbbMrFHgHvrsgbblG +gZjjwHqHCzrMZVVR +hhzcdTzPrVhVCGMb +fPcmLPNffsccJDdNDjBnpwzmHqgWjHwwvg +SJQFSvQBlzbSCgdPPddPPPSN +pcrjcWLwwcHcgPNgTPLMNTCB +pRsjsWRnrpHRmrBrHrjlbJFvvzQFnzQblQDDbJ +VjQVMQPVMfVPPbGPHHbGJD +pcqSttltsbDGddsCJG +TSchqLtTLFhgQbMMQMrr +trqzMRwNTtDzLPJQgWmjmjrf +lbBQdpZbsmhGmZhmmG +llVbpCplvvHBBHpnRDcDRRqnRRQnFRzT +SLSSFFmzLShsVSSHnLnrJdbnRdZZbrRw +qCfWBftpNWNNlqvTpwrRbGGCnwGmgRJGZn +NcTBNpvWvBWpMftNffpqWlTpmzPDQPSzFVMsFQVhHsjHszss +VtJtNBRBGDpdpNbC +QgLncnttvFcwwhLvFjSGsSbmmQCSDdpCmpdG +vLgjLhhrctMvLFFjLtMTLMgfPZqBZPZzJBBfWZZPRZZTRV +mJzDJJpJBvfsGMQnBM +CwPWCLRRWwRqwPqhPsrZrnrlhhQrMTrvZl +dCdLLSPRLSqWqVSLqLjgJDzDmtbngFVtJtzz +mtgWtMWrqjzQTTjghwwfczlNJdlcJnlc +FvRsDPPFGRBFvvslwDnTlcTTdwndlh +SGBZRBTsFGBRvLpvSCmgQWQjgggMrQjmmSmW +GcsRrQhrVVjhRcWlnDFGGmvntDWZ +TPbSgJJgBSCbCTbLHMCMTTZdFHvtZlWZDZFzmzZHZmmF +gBCMCSpbPMMPjcjqQQpqQprv +nZJcnZwvwzvTTTVtpDFnHH +DQPBqGGGdMdTRHRBpNgFNR +dCGPfhPWQdWWWCWShWPqrChWLLwLswjcvSJbvbLjJLbzJbJD +QrBQtdtrQBrdtFHPrdQBDvGhLGnPnCWnmpDmLpmD +NjlRJRlNzJJVbSSRVZwwJcmpWDGCWnbchnLCCmnWCG +llSJzsZzMMlsSZjSjZwJNQqtHHdBFsqdfTHhqFftQB +zdTJFHTdDBzrNdMnhNnNdM +ZlLZZcLtVtcWtGjtzLjLZjCrnVNrnRbrQQbQSRVrRnSNqS +lZtGtCvjZPCGCctPpsDDBzTHFmPmFszD +mQSMvdMQtQdZhQrPWCPqPQrN +RwjwnZGzJFTZgzggzJDDwJnCPPhNNqPrLhrGNcWcWNPqCq +ZTzDfnwFzTngTwJvfSlMtMMlmsHmHt +lZlmFRVZWmgQWhRsRpJsCJpJct +PTbPTGTGwwGrbdfjNNZJvcCsCZtvpTsh +bGdBBqGrdBPjDMzzVFZgqQzFFL +szvsmLvppPPtzGLGWpVdTSHTNgjHQRmHTgSH +FnBMBNZwZNcnDZMcnZlZgwgdQTTHjVJjHHVRQHJj +DnZrFCMZMNffrLPbLsfW +rJvmnBgnrCrGRSGNQR +hthjNfhwctwpjTLtVLjTGSpldSCGSPdlPSRzSqSz +TVcTfHNFcwtjMhTvgbHZsBbWmmZbnH +WsQgstQmvQJnssWsWPzhRzhBjZBSBRZSnj +qwCNqFwDrrlDrFPvRhTSPPzLRz +bppqwppCddlvfbDNVgmMmtMfVVmfmVWW diff --git a/src/day_3.jl b/src/day_3.jl new file mode 100644 index 0000000..8c45785 --- /dev/null +++ b/src/day_3.jl @@ -0,0 +1,15 @@ +include(joinpath(readchomp(`git rev-parse --show-toplevel`), "aoc.jl")) +import .Aoc: @aoc + +priority = ['a':'z'; 'A':'Z'] + +function p1(input::Vector{String}) + sum([ findfirst(==(intersect(i[begin:sizeof(i)÷2], i[sizeof(i)÷2+1:end])[1]), priority) for i in input ]) +end + +function p2(input::Vector{String}) + sum([ findfirst(==(foldl(intersect, input[i:i+2])[1]), priority) for i in 1:3:length(input) ]) +end + +@aoc(2022, 3) +