9.5 Î¼s

ð¦ Advent Of Code 2020

2.7 ms

ð¦ Advent Of Code 2020

The goals are:

Learn Julia
@@ -165,18 +165,18 @@ main {

See Advent Of Code 2020 for more information.

12.7 Î¼s

Day 1

8.8 Î¼s

input_day1

Int641

more191

192

193

194

195

196

197

198

199

200

39.2 ms

day1_part1 (generic function with 1 method)

 
function day1_part1(input)
    for n â input       
        r = searchsorted(input_day1, 2020 - n)
        if r.start â¤ r.stop
            return n * input[r.start]
        end
    end
end

36.2 Î¼s

day1_part2 (generic function with 1 method)

 
function day1_part2(input)
    l = length(input)
    for i â 1:l     
        for j â i+1:l
            v = 2020 - input[i] - input[j]
            if v â¤ 0
                break
            end
            r = searchsorted(input_day1, v)
            if r.start â¤ r.stop     
                return input[i] * input[j] * input[r.start]
            end
        end
    end
end

42.9 Î¼s

Result for part 1: 913824

3.4 ms

Day 1

6.3 Î¼s

input_day1

Int641

more191

192

193

194

195

196

197

198

199

200

69.6 ms

day1_part1 (generic function with 1 method)

xxxxxxxxxx
 
function day1_part1(input)
    for n â input       
        r = searchsorted(input_day1, 2020 - n)
        if r.start â¤ r.stop
            return n * input[r.start]
        end
    end
end

29.5 Î¼s

day1_part2 (generic function with 1 method)

xxxxxxxxxx
 
function day1_part2(input)
    l = length(input)
    for i â 1:l     
        for j â i+1:l
            v = 2020 - input[i] - input[j]
            if v â¤ 0
                break
            end
            r = searchsorted(input_day1, v)
            if r.start â¤ r.stop     
                return input[i] * input[j] * input[r.start]
            end
        end
    end
end

45.7 Î¼s

Result for part 1: 913824

Result for part 2: 240889536

30.0 Î¼s

Day 2

10.3 Î¼s

xxxxxxxxxx
 
struct Password
    policy_range :: UnitRange
    policy_char :: Char
    p :: String
end 

520 Î¼s

nb_of_valid_passwords_part2 (generic function with 1 method)

xxxxxxxxxx
 
nb_of_valid_passwords_part2(passwords) =
    count(
        password ->
            (password.p[password.policy_range.start] == password.policy_char) â»
            (password.p[password.policy_range.stop] == password.policy_char),
        passwords
    )

54.3 Î¼s

parse_day2 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day2(lines)
    line_regexp = r"^(\d+)-(\d+) ([a-z]): ([a-z]+)$"
    
    function parse_line(line)
        m = match(line_regexp, line)
        Password(
            UnitRange(parse(Int, m.captures[1]), parse(Int, m.captures[2])),
            m.captures[3][1],
            m.captures[4]
        )
    end
    
    parse_line.(lines)
end

51.0 Î¼s

nb_of_valid_passwords_part1 (generic function with 1 method)

xxxxxxxxxx
 
nb_of_valid_passwords_part1(passwords) =
    count(
        password -> count(==(password.policy_char), password.p) â password.policy_range,
        passwords
    )

39.7 Î¼s

Test 1, part 1: true

60.1 ms

Day 2

4.2 Î¼s

xxxxxxxxxx
 
struct Password
    policy_range :: UnitRange
    policy_char :: Char
    p :: String
end 

495 Î¼s

nb_of_valid_passwords_part2 (generic function with 1 method)

xxxxxxxxxx
 
nb_of_valid_passwords_part2(passwords) =
    count(
        password ->
            (password.p[password.policy_range.start] == password.policy_char) â»
            (password.p[password.policy_range.stop] == password.policy_char),
        passwords
    )

40.2 Î¼s

parse_day2 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day2(lines)
    line_regexp = r"^(\d+)-(\d+) ([a-z]): ([a-z]+)$"
    
    function parse_line(line)
        m = match(line_regexp, line)
        Password(
            UnitRange(parse(Int, m.captures[1]), parse(Int, m.captures[2])),
            m.captures[3][1],
            m.captures[4]
        )
    end
    
    parse_line.(lines)
end

47.3 Î¼s

nb_of_valid_passwords_part1 (generic function with 1 method)

xxxxxxxxxx
 
nb_of_valid_passwords_part1(passwords) =
    count(
        password -> count(==(password.policy_char), password.p) â password.policy_range,
        passwords
    )

33.9 Î¼s

Test 1, part 1: true

Test 1, part 2: true

187 ms

input_day2

Main.workspace219.Password1Passwordpolicy_range

1:13

policy_char

'r'

"gqdrspndrpsrjfjx"

2Passwordpolicy_range

5:16

policy_char

'j'

"jjjjkjjzjjjjjfjzjjj"

3Passwordpolicy_range

14:16

policy_char

'r'

"rrrnrrrrrcnrgxrr"

4Passwordpolicy_range

1:3

policy_char

'k'

"bkktwhgktv"

5Passwordpolicy_range

3:5

policy_char

'q'

"dxqqqzmqvs"

6Passwordpolicy_range

11:14

policy_char

's'

"sssssssssssssv"

7Passwordpolicy_range

1:3

policy_char

'd'

"cdzdq"

8Passwordpolicy_range

13:16

policy_char

'q'

"scdqpdgpkvbwwqbv"

9Passwordpolicy_range

9:10

policy_char

'd'

"ddrdddlddd"

10Passwordpolicy_range

15:17

policy_char

'v'

"jvvvvvvgcvvvvrcvnv"

11Passwordpolicy_range

2:3

policy_char

's'

"xssx"

12Passwordpolicy_range

8:15

policy_char

'j'

"jwjjjjkhjjjltjmjjjr"

13Passwordpolicy_range

7:15

policy_char

'm'

"wqspfmtpjftmplwp"

14Passwordpolicy_range

1:11

policy_char

's'

"swdgzhgsxtssndzfm"

15Passwordpolicy_range

3:4

policy_char

'b'

"bgjrg"

16Passwordpolicy_range

1:12

policy_char

'x'

"jxgxxxpjwpsht"

17Passwordpolicy_range

5:15

policy_char

'x'

"xxjxwshpxjxxxxsnxvz"

18Passwordpolicy_range

4:11

policy_char

'r'

"bjnrpswfprrng"

19Passwordpolicy_range

12:14

policy_char

'j'

"wjjzmwnmmvzsjhnnkj"

20Passwordpolicy_range

3:4

policy_char

'd'

"dddv"

more991Passwordpolicy_range

14:15

policy_char

'z'

"nlzzzzzzzzzdzzzzzz"

992Passwordpolicy_range

8:12

policy_char

'r'

"zrrrrprrxrrrrkrhk"

993Passwordpolicy_range

1:2

policy_char

'z'

"qlfzd"

994Passwordpolicy_range

1:6

policy_char

'j'

"kqjpjzpsgjjqz"

995Passwordpolicy_range

1:5

policy_char

's'

"qfssks"

996Passwordpolicy_range

2:5

policy_char

'r'

"nrrzrr"

997Passwordpolicy_range

4:6

policy_char

'g'

"kggggg"

998Passwordpolicy_range

6:7

policy_char

'c'

"cccccdqcc"

999Passwordpolicy_range

2:6

policy_char

'x'

"vjkxbrfwnj"

1000Passwordpolicy_range

16:18

policy_char

's'

"kssssssswssssssssssb"

11.0 ms

Result for part 1: 600

117 Î¼s

Result for part 2: 245

116 ms

input_day2

Main.workspace6.Password1Passwordpolicy_range

1:13

policy_char

'r'

"gqdrspndrpsrjfjx"

2Passwordpolicy_range

5:16

policy_char

'j'

"jjjjkjjzjjjjjfjzjjj"

3Passwordpolicy_range

14:16

policy_char

'r'

"rrrnrrrrrcnrgxrr"

4Passwordpolicy_range

1:3

policy_char

'k'

"bkktwhgktv"

5Passwordpolicy_range

3:5

policy_char

'q'

"dxqqqzmqvs"

6Passwordpolicy_range

11:14

policy_char

's'

"sssssssssssssv"

7Passwordpolicy_range

1:3

policy_char

'd'

"cdzdq"

8Passwordpolicy_range

13:16

policy_char

'q'

"scdqpdgpkvbwwqbv"

9Passwordpolicy_range

9:10

policy_char

'd'

"ddrdddlddd"

10Passwordpolicy_range

15:17

policy_char

'v'

"jvvvvvvgcvvvvrcvnv"

11Passwordpolicy_range

2:3

policy_char

's'

"xssx"

12Passwordpolicy_range

8:15

policy_char

'j'

"jwjjjjkhjjjltjmjjjr"

13Passwordpolicy_range

7:15

policy_char

'm'

"wqspfmtpjftmplwp"

14Passwordpolicy_range

1:11

policy_char

's'

"swdgzhgsxtssndzfm"

15Passwordpolicy_range

3:4

policy_char

'b'

"bgjrg"

16Passwordpolicy_range

1:12

policy_char

'x'

"jxgxxxpjwpsht"

17Passwordpolicy_range

5:15

policy_char

'x'

"xxjxwshpxjxxxxsnxvz"

18Passwordpolicy_range

4:11

policy_char

'r'

"bjnrpswfprrng"

19Passwordpolicy_range

12:14

policy_char

'j'

"wjjzmwnmmvzsjhnnkj"

20Passwordpolicy_range

3:4

policy_char

'd'

"dddv"

more991Passwordpolicy_range

14:15

policy_char

'z'

"nlzzzzzzzzzdzzzzzz"

992Passwordpolicy_range

8:12

policy_char

'r'

"zrrrrprrxrrrrkrhk"

993Passwordpolicy_range

1:2

policy_char

'z'

"qlfzd"

994Passwordpolicy_range

1:6

policy_char

'j'

"kqjpjzpsgjjqz"

995Passwordpolicy_range

1:5

policy_char

's'

"qfssks"

996Passwordpolicy_range

2:5

policy_char

'r'

"nrrzrr"

997Passwordpolicy_range

4:6

policy_char

'g'

"kggggg"

998Passwordpolicy_range

6:7

policy_char

'c'

"cccccdqcc"

999Passwordpolicy_range

2:6

policy_char

'x'

"vjkxbrfwnj"

1000Passwordpolicy_range

16:18

policy_char

's'

"kssssssswssssssssssb"

7.5 ms

Result for part 1: 600

157 Î¼s

Result for part 2: 245

130 Î¼s

Day 3

13.1 Î¼s

parse_day3 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day3(lines)  
    map(==("#"), hcat(split.(lines, "")...))'
end

29.5 Î¼s

nb_trees_encountered (generic function with 2 methods)

xxxxxxxxxx
 
function nb_trees_encountered(area :: AbstractArray{Bool, 2}, moves = [(1, 3)])
    m, n = size(area)
    map(moves) do (di, dj)                  
        foldl(1:di:m, init = (1, 0)) do (j, sum), i
            mod1(j + dj, n), sum + area[i, j]
        end[2]
    end
end

158 Î¼s

nb_trees_encountered_part2 (generic function with 1 method)

xxxxxxxxxx
 
nb_trees_encountered_part2(area) = nb_trees_encountered(area, [(1, 1), (1, 3), (1, 5), (1, 7), (2, 1)])

25.9 Î¼s

Test 1, part 1: true

4.6 Î¼s

parse_day3 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day3(lines)  
    map(==("#"), hcat(split.(lines, "")...))'
end

51.6 Î¼s

nb_trees_encountered (generic function with 2 methods)

xxxxxxxxxx
 
function nb_trees_encountered(area :: AbstractArray{Bool, 2}, moves = [(1, 3)])
    m, n = size(area)
    map(moves) do (di, dj)                  
        foldl(1:di:m, init = (1, 0)) do (j, sum), i
            mod1(j + dj, n), sum + area[i, j]
        end[2]
    end
end

127 Î¼s

nb_trees_encountered_part2 (generic function with 1 method)

xxxxxxxxxx
 
nb_trees_encountered_part2(area) = nb_trees_encountered(area, [(1, 1), (1, 3), (1, 5), (1, 7), (2, 1)])

31.0 Î¼s

Test 1, part 1: true

Test 1, part 2: true

463 ms

input_day3

323Ã31 LinearAlgebra.Adjoint{Bool,Array{Bool,2}}:
+

421 ms

input_day3323Ã31 LinearAlgebra.Adjoint{Bool,Array{Bool,2}}:
  0  0  1  0  0  0  0  0  0  1  1  1  0  0  â¦  0  0  1  1  0  0  1  0  1  0  0  0  0
  0  1  0  1  0  0  0  0  0  1  0  1  1  0     1  1  1  0  0  0  1  1  0  0  0  1  1
  0  0  1  0  1  0  0  1  0  0  0  0  0  0     0  1  0  1  0  0  1  0  0  0  0  0  0
@@ -190,29 +190,29 @@ main {
  0  0  0  0  0  0  0  0  1  0  1  1  1  1     0  0  0  0  0  1  0  1  0  1  0  0  0
  1  0  0  0  0  0  0  0  0  0  0  0  1  1  â¦  0  0  0  0  0  0  0  0  0  1  0  0  1
  0  0  0  0  0  0  0  0  0  0  0  1  0  0     0  0  0  1  0  0  0  1  0  1  0  0  0
- 0  0  0  0  1  1  0  0  0  1  1  0  0  0     0  0  0  0  1  0  0  0  0  0  0  0  062.6 ms

Result for part 1: 262
+ 0  0  0  0  1  1  0  0  0  1  1  0  0  0     0  0  0  0  1  0  0  0  0  0  0  0  0

113 ms

Result for part 1: 262

Result for part 2: 2698900776

12.8 ms

Day 4

11.7 Î¼s

parse_day4 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day4(lines)
    passports = [Dict{String, String}()]
    for line â lines
        if line == ""
            push!(passports, Dict())
        else
            for value in split(line, ' ')
                key_value = split(value, ':')
                last(passports)[key_value[1]] = key_value[2]
            end
        end
    end
    passports
end

51.2 Î¼s

count_nb_valid_passport (generic function with 2 methods)

xxxxxxxxxx
 
function count_nb_valid_passport(passports :: AbstractArray{Dict{String,String}}, check_fields_integrity = false)
    required_fields = ["byr", "iyr", "eyr", "hgt", "hcl", "ecl", "pid"]
    function check_field(field, value)      
        try
            field == "byr" && 1920 â¤ parse(Int, value) â¤ 2020 ||
            field == "iyr" && 2010 â¤ parse(Int, value) â¤ 2020 ||
            field == "eyr" && 2020 â¤ parse(Int, value) â¤ 2030 ||
            field == "hgt" &&
                ((inches = match(r"(\d+)in", value)) â  nothing && 59 â¤ parse(Int, inches.captures[1]) â¤ 76 ||
                 (cm = match(r"(\d+)cm", value)) â  nothing && 150 â¤ parse(Int, cm.captures[1]) â¤ 193) ||
            field == "hcl" && occursin(r"^#[0-9a-f]{6}$", value) ||
            field == "ecl" && value â ["amb", "blu", "brn", "gry", "grn", "hzl", "oth"] ||
            field == "pid" && occursin(r"^[0-9]{9}$", value)
        catch
            false
        end
    end
    
    count(passports) do p
        all(required_fields) do f
            haskey(p, f) && (!check_fields_integrity || check_field(f, p[f]))
        end
    end
end

169 Î¼s

Test 1, part 1: true

10.5 ms

Day 4

4.9 Î¼s

parse_day4 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day4(lines)
    passports = [Dict{String, String}()]
    for line â lines
        if line == ""
            push!(passports, Dict())
        else
            for value in split(line, ' ')
                key_value = split(value, ':')
                last(passports)[key_value[1]] = key_value[2]
            end
        end
    end
    passports
end

45.5 Î¼s

count_nb_valid_passport (generic function with 2 methods)

xxxxxxxxxx
 
function count_nb_valid_passport(passports :: AbstractArray{Dict{String,String}}, check_fields_integrity = false)
    required_fields = ["byr", "iyr", "eyr", "hgt", "hcl", "ecl", "pid"]
    function check_field(field, value)      
        try
            field == "byr" && 1920 â¤ parse(Int, value) â¤ 2020 ||
            field == "iyr" && 2010 â¤ parse(Int, value) â¤ 2020 ||
            field == "eyr" && 2020 â¤ parse(Int, value) â¤ 2030 ||
            field == "hgt" &&
                ((inches = match(r"(\d+)in", value)) â  nothing && 59 â¤ parse(Int, inches.captures[1]) â¤ 76 ||
                 (cm = match(r"(\d+)cm", value)) â  nothing && 150 â¤ parse(Int, cm.captures[1]) â¤ 193) ||
            field == "hcl" && occursin(r"^#[0-9a-f]{6}$", value) ||
            field == "ecl" && value â ["amb", "blu", "brn", "gry", "grn", "hzl", "oth"] ||
            field == "pid" && occursin(r"^[0-9]{9}$", value)
        catch
            false
        end
    end
    
    count(passports) do p
        all(required_fields) do f
            haskey(p, f) && (!check_fields_integrity || check_field(f, p[f]))
        end
    end
end

191 Î¼s

Test 1, part 1: true

Test 1, part 2: true

Test 2, part 2: true

187 ms

input_day4

Dict{String,String}1Dict

"hcl"

"#6c4ab1"

"ecl"

"oth"

"cid"

"189"

"hgt"

"174cm"

"iyr"

"2015"

"eyr"

"2026"

"pid"

"526744288"

"byr"

"1947"

2Dict

"hcl"

"#808e9e"

"ecl"

"grn"

"pid"

"688706448"

"hgt"

"162cm"

"iyr"

"2017"

"cid"

"174"

"eyr"

"2025"

"byr"

"1943"

3Dict

"hcl"

"#733820"

"ecl"

"oth"

"cid"

"124"

"pid"

"111220591"

"iyr"

"2019"

"eyr"

"2001"

"hgt"

"159in"

"byr"

"1933"

4Dict

"hcl"

"#fffffd"

"ecl"

"oth"

"pid"

"812929897"

"hgt"

"159cm"

"iyr"

"2026"

"cid"

"291"

"eyr"

"2024"

"byr"

"1942"

5Dict

"hcl"

"#ceb3a1"

"ecl"

"amb"

"cid"

"83"

"pid"

"524032739"

"iyr"

"2013"

"hgt"

"191cm"

"eyr"

"2028"

"byr"

"1974"

6Dict

"hcl"

"eefed5"

"ecl"

"gry"

"pid"

"88405792"

"hgt"

"183cm"

"cid"

"221"

"eyr"

"2029"

"byr"

"1963"

7Dict

"hcl"

"#18171d"

"ecl"

"grn"

"pid"

"777881168"

"hgt"

"181cm"

"iyr"

"2018"

"eyr"

"2021"

"byr"

"1923"

8Dict

"hcl"

"#a5e1b5"

"ecl"

"gry"

"pid"

"062495008"

"hgt"

"178cm"

"iyr"

"2016"

"eyr"

"2027"

"byr"

"1941"

9Dict

"hcl"

"#efcc98"

"cid"

"56"

"pid"

"649868696"

"iyr"

"2011"

"eyr"

"2025"

"hgt"

"164cm"

"byr"

"1971"

10Dict

"hcl"

"#888785"

"ecl"

"blu"

"pid"

"117915262"

"hgt"

"188cm"

"iyr"

"2020"

"eyr"

"2023"

"byr"

"1925"

11Dict

"ecl"

"brn"

"cid"

"174"

"pid"

"143293382"

"iyr"

"2012"

"eyr"

"2024"

"hgt"

"193cm"

"byr"

"1946"

12Dict

"hcl"

"#602927"

"ecl"

"blu"

"hgt"

"192cm"

"pid"

"251564680"

"iyr"

"2011"

"eyr"

"2021"

"byr"

"1976"

13Dict

"hcl"

"#b6652a"

"ecl"

"blu"

"hgt"

"164cm"

"pid"

"695538656"

"iyr"

"2010"

"eyr"

"2022"

"cid"

"244"

"byr"

"1973"

14Dict

"hcl"

"#ceb3a1"

"ecl"

"hzl"

"pid"

"358398181"

"hgt"

"74in"

"iyr"

"2014"

"eyr"

"2027"

"cid"

"329"

"byr"

"1949"

15Dict

"hcl"

"#623a2f"

"ecl"

"blu"

"cid"

"211"

"hgt"

"172cm"

"iyr"

"2019"

"eyr"

"2023"

"pid"

"657051725"

"byr"

"1954"

16Dict

"hcl"

"#602927"

"ecl"

"amb"

"pid"

"562699115"

"hgt"

"162cm"

"iyr"

"2018"

"eyr"

"2026"

"byr"

"2000"

17Dict

"hcl"

"#b6652a"

"ecl"

"brn"

"pid"

"835184859"

"hgt"

"157cm"

"iyr"

"2013"

"eyr"

"2027"

"byr"

"1981"

18Dict

"hcl"

"#cfa07d"

"ecl"

"brn"

"pid"

"763432667"

"hgt"

"63in"

"iyr"

"2010"

"cid"

"107"

"eyr"

"2027"

"byr"

"1981"

19Dict

"hcl"

"f55bf8"

"ecl"

"amb"

"hgt"

"177cm"

"cid"

"314"

"pid"

"632519974"

"eyr"

"2025"

"iyr"

"2015"

"byr"

"2009"

20Dict

"hcl"

"#602927"

"ecl"

"hzl"

"pid"

"614239656"

"hgt"

"169cm"

"iyr"

"2014"

"eyr"

"2024"

"byr"

"1992"

more286Dict

"ecl"

"oth"

"pid"

"136852264"

"cid"

"339"

"iyr"

"2011"

"eyr"

"2024"

"byr"

"1949"

287Dict

"hcl"

"#6b5442"

"ecl"

"brn"

"pid"

"772739059"

"hgt"

"157cm"

"iyr"

"2020"

"eyr"

"2025"

"byr"

"1945"

288Dict

"hcl"

"#18171d"

"ecl"

"grn"

"pid"

"053763751"

"iyr"

"2018"

"eyr"

"2022"

"byr"

"1933"

289Dict

"hcl"

"#18171d"

"ecl"

"oth"

"pid"

"214212776"

"cid"

"122"

"iyr"

"2020"

"eyr"

"2030"

"hgt"

"170cm"

"byr"

"1988"

290Dict

"ecl"

"brn"

"pid"

"883116919"

"hgt"

"187cm"

"iyr"

"2018"

"eyr"

"2020"

"byr"

"1938"

291Dict

"hcl"

"#a97842"

"ecl"

"grn"

"cid"

"329"

"pid"

"636649774"

"iyr"

"2020"

"eyr"

"2025"

"hgt"

"158cm"

"byr"

"1946"

292Dict

"hcl"

"#341e13"

"ecl"

"blu"

"hgt"

"161cm"

"pid"

"461889565"

"iyr"

"2020"

"eyr"

"2023"

"cid"

"97"

"byr"

"1951"

293Dict

"hcl"

"#cfa07d"

"ecl"

"hzl"

"hgt"

"168cm"

"pid"

"492241189"

"iyr"

"2013"

"eyr"

"2029"

"cid"

"150"

"byr"

"1980"

294Dict

"hcl"

"#733820"

"ecl"

"gry"

"hgt"

"150cm"

"pid"

"401735295"

"cid"

"153"

"eyr"

"2024"

"iyr"

"2016"

"byr"

"1998"

295Dict

"hcl"

"#a97842"

"ecl"

"hzl"

"hgt"

"184cm"

"pid"

"453480077"

"iyr"

"2018"

"eyr"

"2025"

"byr"

"2001"

10.8 ms

Result for part 1: 264

140 ms

input_day4

Dict{String,String}1Dict

"hcl"

"#6c4ab1"

"ecl"

"oth"

"cid"

"189"

"hgt"

"174cm"

"iyr"

"2015"

"eyr"

"2026"

"pid"

"526744288"

"byr"

"1947"

2Dict

"hcl"

"#808e9e"

"ecl"

"grn"

"pid"

"688706448"

"hgt"

"162cm"

"iyr"

"2017"

"cid"

"174"

"eyr"

"2025"

"byr"

"1943"

3Dict

"hcl"

"#733820"

"ecl"

"oth"

"cid"

"124"

"pid"

"111220591"

"iyr"

"2019"

"eyr"

"2001"

"hgt"

"159in"

"byr"

"1933"

4Dict

"hcl"

"#fffffd"

"ecl"

"oth"

"pid"

"812929897"

"hgt"

"159cm"

"iyr"

"2026"

"cid"

"291"

"eyr"

"2024"

"byr"

"1942"

5Dict

"hcl"

"#ceb3a1"

"ecl"

"amb"

"cid"

"83"

"pid"

"524032739"

"iyr"

"2013"

"hgt"

"191cm"

"eyr"

"2028"

"byr"

"1974"

6Dict

"hcl"

"eefed5"

"ecl"

"gry"

"pid"

"88405792"

"hgt"

"183cm"

"cid"

"221"

"eyr"

"2029"

"byr"

"1963"

7Dict

"hcl"

"#18171d"

"ecl"

"grn"

"pid"

"777881168"

"hgt"

"181cm"

"iyr"

"2018"

"eyr"

"2021"

"byr"

"1923"

8Dict

"hcl"

"#a5e1b5"

"ecl"

"gry"

"pid"

"062495008"

"hgt"

"178cm"

"iyr"

"2016"

"eyr"

"2027"

"byr"

"1941"

9Dict

"hcl"

"#efcc98"

"cid"

"56"

"pid"

"649868696"

"iyr"

"2011"

"eyr"

"2025"

"hgt"

"164cm"

"byr"

"1971"

10Dict

"hcl"

"#888785"

"ecl"

"blu"

"pid"

"117915262"

"hgt"

"188cm"

"iyr"

"2020"

"eyr"

"2023"

"byr"

"1925"

11Dict

"ecl"

"brn"

"cid"

"174"

"pid"

"143293382"

"iyr"

"2012"

"eyr"

"2024"

"hgt"

"193cm"

"byr"

"1946"

12Dict

"hcl"

"#602927"

"ecl"

"blu"

"hgt"

"192cm"

"pid"

"251564680"

"iyr"

"2011"

"eyr"

"2021"

"byr"

"1976"

13Dict

"hcl"

"#b6652a"

"ecl"

"blu"

"hgt"

"164cm"

"pid"

"695538656"

"iyr"

"2010"

"eyr"

"2022"

"cid"

"244"

"byr"

"1973"

14Dict

"hcl"

"#ceb3a1"

"ecl"

"hzl"

"pid"

"358398181"

"hgt"

"74in"

"iyr"

"2014"

"eyr"

"2027"

"cid"

"329"

"byr"

"1949"

15Dict

"hcl"

"#623a2f"

"ecl"

"blu"

"cid"

"211"

"hgt"

"172cm"

"iyr"

"2019"

"eyr"

"2023"

"pid"

"657051725"

"byr"

"1954"

16Dict

"hcl"

"#602927"

"ecl"

"amb"

"pid"

"562699115"

"hgt"

"162cm"

"iyr"

"2018"

"eyr"

"2026"

"byr"

"2000"

17Dict

"hcl"

"#b6652a"

"ecl"

"brn"

"pid"

"835184859"

"hgt"

"157cm"

"iyr"

"2013"

"eyr"

"2027"

"byr"

"1981"

18Dict

"hcl"

"#cfa07d"

"ecl"

"brn"

"pid"

"763432667"

"hgt"

"63in"

"iyr"

"2010"

"cid"

"107"

"eyr"

"2027"

"byr"

"1981"

19Dict

"hcl"

"f55bf8"

"ecl"

"amb"

"hgt"

"177cm"

"cid"

"314"

"pid"

"632519974"

"eyr"

"2025"

"iyr"

"2015"

"byr"

"2009"

20Dict

"hcl"

"#602927"

"ecl"

"hzl"

"pid"

"614239656"

"hgt"

"169cm"

"iyr"

"2014"

"eyr"

"2024"

"byr"

"1992"

more286Dict

"ecl"

"oth"

"pid"

"136852264"

"cid"

"339"

"iyr"

"2011"

"eyr"

"2024"

"byr"

"1949"

287Dict

"hcl"

"#6b5442"

"ecl"

"brn"

"pid"

"772739059"

"hgt"

"157cm"

"iyr"

"2020"

"eyr"

"2025"

"byr"

"1945"

288Dict

"hcl"

"#18171d"

"ecl"

"grn"

"pid"

"053763751"

"iyr"

"2018"

"eyr"

"2022"

"byr"

"1933"

289Dict

"hcl"

"#18171d"

"ecl"

"oth"

"pid"

"214212776"

"cid"

"122"

"iyr"

"2020"

"eyr"

"2030"

"hgt"

"170cm"

"byr"

"1988"

290Dict

"ecl"

"brn"

"pid"

"883116919"

"hgt"

"187cm"

"iyr"

"2018"

"eyr"

"2020"

"byr"

"1938"

291Dict

"hcl"

"#a97842"

"ecl"

"grn"

"cid"

"329"

"pid"

"636649774"

"iyr"

"2020"

"eyr"

"2025"

"hgt"

"158cm"

"byr"

"1946"

292Dict

"hcl"

"#341e13"

"ecl"

"blu"

"hgt"

"161cm"

"pid"

"461889565"

"iyr"

"2020"

"eyr"

"2023"

"cid"

"97"

"byr"

"1951"

293Dict

"hcl"

"#cfa07d"

"ecl"

"hzl"

"hgt"

"168cm"

"pid"

"492241189"

"iyr"

"2013"

"eyr"

"2029"

"cid"

"150"

"byr"

"1980"

294Dict

"hcl"

"#733820"

"ecl"

"gry"

"hgt"

"150cm"

"pid"

"401735295"

"cid"

"153"

"eyr"

"2024"

"iyr"

"2016"

"byr"

"1998"

295Dict

"hcl"

"#a97842"

"ecl"

"hzl"

"hgt"

"184cm"

"pid"

"453480077"

"iyr"

"2018"

"eyr"

"2025"

"byr"

"2001"

9.1 ms

Result for part 1: 264

Result for part 2: 224

902 Î¼s

Day 5

12.2 Î¼s

parse_day5 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day5(lines)
    map(lines) do line      
        row = parse(Int, join(replace(split(line[1:7], ""), "F" => "0", "B" => "1")); base = 2)
        col = parse(Int, join(replace(split(line[8:10], ""), "L" => "0", "R" => "1")); base = 2)
        row * 8 + col
    end
end

103 Î¼s

Test 1, part 1: true

217 ms

find_missing_id (generic function with 1 method)

xxxxxxxxxx
 
function find_missing_id(ids)
    sorted_ids = sort(ids)
    for i â 1:length(sorted_ids)-1
        if sorted_ids[i] + 1 â  sorted_ids[i + 1]
            return sorted_ids[i] + 1
        end
    end
end

46.4 Î¼s

input_day5

Int641

more830

831

832

833

834

835

836

837

838

839

13.4 ms

Result for part 1: 850

1.3 ms

Day 5

4.5 Î¼s

parse_day5 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day5(lines)
    map(lines) do line      
        row = parse(Int, join(replace(split(line[1:7], ""), "F" => "0", "B" => "1")); base = 2)
        col = parse(Int, join(replace(split(line[8:10], ""), "L" => "0", "R" => "1")); base = 2)
        row * 8 + col
    end
end

52.3 Î¼s

Test 1, part 1: true

147 ms

find_missing_id (generic function with 1 method)

xxxxxxxxxx
 
function find_missing_id(ids)
    sorted_ids = sort(ids)
    for i â 1:length(sorted_ids)-1
        if sorted_ids[i] + 1 â  sorted_ids[i + 1]
            return sorted_ids[i] + 1
        end
    end
end

35.2 Î¼s

input_day5

Int641

more830

831

832

833

834

835

836

837

838

839

9.3 ms

Result for part 1: 850

Result for part 2: 599

32.8 ms

Day 6

16.8 Î¼s

parse_day6 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day6(lines) :: Array{Array{Set{Char}}}
    groups = [[]]
    for line â lines
        if line == ""
            push!(groups, [])
        else
            push!(last(groups), Set(line))
        end
    end
    groups
end

45.4 Î¼s

sum_of_group_lengths (generic function with 1 method)

xxxxxxxxxx
 
function sum_of_group_lengths(groups, f)
    map(groups) do group
        length(reduce(f, group))
    end |> sum  
end

48.1 Î¼s

Test 1, part 1: true

22.8 ms

Day 6

3.4 Î¼s

parse_day6 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day6(lines) :: Array{Array{Set{Char}}}
    groups = [[]]
    for line â lines
        if line == ""
            push!(groups, [])
        else
            push!(last(groups), Set(line))
        end
    end
    groups
end

39.4 Î¼s

sum_of_group_lengths (generic function with 1 method)

xxxxxxxxxx
 
function sum_of_group_lengths(groups, f)
    map(groups) do group
        length(reduce(f, group))
    end |> sum  
end

45.1 Î¼s

Test 1, part 1: true

Test 1, part 2: true

792 ms

Number of groups read from data/day06.txt: 490

1.1 ms

Result for part 1: 6735

631 ms

Number of groups read from data/day06.txt: 490

37.4 ms

Result for part 1: 6735

Result for part 2: 3221

2.5 ms

Day 7

14.6 Î¼s

xxxxxxxxxx
 
struct Bags
    matrix :: Array{Int, 2}
    names :: Dict{String, Int}
end

847 Î¼s

parse_day7 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day7(lines)
    l = length(lines)
    m = zeros(Int, l, l)    
    name_indices = Dict{String, Int}()
    
    get_bag_index(name) = get!(name_indices, name, length(name_indices) + 1)
        
    for i â 1:l
        line = lines[i]
        bag = match(r"^\w+ \w+", line).match        
        bag_index = get_bag_index(bag)
        for inner_bag â eachmatch(r"(\d+) (\w+ \w+) bag", line)
            n = parse(Int, inner_bag[1])
            m[bag_index, get_bag_index(inner_bag[2])] = n
        end
    end
    
    Bags(m, name_indices)
end

94.5 Î¼s

bags_that_contain (generic function with 1 method)

xxxxxxxxxx
 
function bags_that_contain(name, bags)
    visited = falses(length(bags.names))
    to_visit = [bags.names[name]]   
    while !isempty(to_visit)
        current = pop!(to_visit)        
        
        visited[current] = true
        containing = findall(â (0), bags.matrix[:, current] .* .!visited)
         
        append!(to_visit, containing)
    end 
    findall(visited)
end

52.1 Î¼s

nb_bags_contained (generic function with 1 method)

xxxxxxxxxx
 
function nb_bags_contained(name, bags)  
    function nb_bags_contained(bag_index)
        content = bags.matrix[bag_index, :]
        indexes = findall(â (0), content)
        
        1 + (isempty(indexes) ? 0 : sum(nb_bags_contained.(indexes) .* filter(â (0), content)))
    end
    
    nb_bags_contained(bags.names[name]) - 1
end

75.8 Î¼s

Test 1, part 1: true

2.0 ms

Day 7

6.3 Î¼s

xxxxxxxxxx
 
struct Bags
    matrix :: Array{Int, 2}
    names :: Dict{String, Int}
end

607 Î¼s

parse_day7 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day7(lines)
    l = length(lines)
    m = zeros(Int, l, l)    
    name_indices = Dict{String, Int}()
    
    get_bag_index(name) = get!(name_indices, name, length(name_indices) + 1)
        
    for i â 1:l
        line = lines[i]
        bag = match(r"^\w+ \w+", line).match        
        bag_index = get_bag_index(bag)
        for inner_bag â eachmatch(r"(\d+) (\w+ \w+) bag", line)
            n = parse(Int, inner_bag[1])
            m[bag_index, get_bag_index(inner_bag[2])] = n
        end
    end
    
    Bags(m, name_indices)
end

69.9 Î¼s

bags_that_contain (generic function with 1 method)

xxxxxxxxxx
 
function bags_that_contain(name, bags)
    visited = falses(length(bags.names))
    to_visit = [bags.names[name]]   
    while !isempty(to_visit)
        current = pop!(to_visit)        
        
        visited[current] = true
        containing = findall(â (0), bags.matrix[:, current] .* .!visited)
         
        append!(to_visit, containing)
    end 
    findall(visited)
end

42.4 Î¼s

nb_bags_contained (generic function with 1 method)

xxxxxxxxxx
 
function nb_bags_contained(name, bags)  
    function nb_bags_contained(bag_index)
        content = bags.matrix[bag_index, :]
        indexes = findall(â (0), content)
        
        1 + (isempty(indexes) ? 0 : sum(nb_bags_contained.(indexes) .* filter(â (0), content)))
    end
    
    nb_bags_contained(bags.names[name]) - 1
end

59.2 Î¼s

Test 1, part 1: true

Test 1, part 2: true

Test 2, part 2: true

127 Î¼s

input_day7

Bagsmatrix

594Ã594 Array{Int64,2}:
+

385 ms

input_day7

Bagsmatrix

594Ã594 Array{Int64,2}:
  0  3  0  0  0  0  0  0  0  0  0  0  0  0  â¦  0  0  0  0  0  0  0  0  0  0  0  0  0
  0  0  0  0  0  0  0  0  0  0  0  0  0  0     0  0  0  0  0  0  0  0  0  0  0  0  0
  0  0  0  1  1  0  0  0  0  0  0  0  0  0     0  0  0  0  0  0  0  0  0  0  0  0  0
@@ -226,14 +226,19 @@ main {
  0  0  0  0  0  0  0  0  0  0  0  0  0  0  â¦  0  0  0  0  0  0  0  0  0  0  0  0  0
  0  0  0  0  0  0  0  0  0  0  0  0  0  0     0  0  0  0  0  0  0  0  0  0  0  0  0
  0  0  0  0  0  0  0  0  0  0  0  0  0  0     0  0  0  0  0  0  0  0  0  0  0  0  0
- 0  0  0  0  0  0  0  0  0  0  0  0  0  0     0  0  0  0  0  0  0  0  0  0  0  0  0

namesDict

"posh teal"

"clear teal"

"faded tomato"

"dull indigo"

"drab indigo"

"mirrored chartreuse"

"shiny lime"

"dark brown"

"dotted fuchsia"

"shiny green"

"mirrored violet"

"posh gray"

"bright brown"

"drab cyan"

"posh brown"

"dim aqua"

"vibrant violet"

"light lime"

"shiny silver"

"vibrant silver"

"muted olive"

"dotted bronze"

"wavy aqua"

"vibrant bronze"

"wavy beige"

"mirrored olive"

"faded crimson"

"dull blue"

"faded magenta"

"posh coral"

3.4 ms

Result for part 1: 335

+ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0namesDict

"posh teal"

"clear teal"

"faded tomato"

"dull indigo"

"drab indigo"

"mirrored chartreuse"

"shiny lime"

"dark brown"

"dotted fuchsia"

"shiny green"

"mirrored violet"

"posh gray"

"bright brown"

"drab cyan"

"posh brown"

"dim aqua"

"vibrant violet"

"light lime"

"shiny silver"

"vibrant silver"

"muted olive"

"dotted bronze"

"wavy aqua"

"vibrant bronze"

"wavy beige"

"mirrored olive"

"faded crimson"

"dull blue"

"faded magenta"

"posh coral"

17.3 ms

Result for part 1: 335

Result for part 2: 2431

2.2 ms

Day 8

30.1 Î¼s

xxxxxxxxxx
 
struct Instruction
    operator :: Symbol
    argument :: Int
end

1.0 ms

parse_day8 (generic function with 1 method)

x
 
function parse_day8(lines)
    map(lines) do line
        splitted = split(line, ' ')
        Instruction(Symbol(splitted[1]), parse(Int, splitted[2]))
    end
end

33.7 Î¼s

execute (generic function with 1 method)

xxxxxxxxxx
 
# The returned boolean is true if the execution has finished correctly or false if there is a infinite loop.
# The returned integer is the accumulator when the inifinite loop is detected or when the execution has finished correctly.
function execute(instructions) :: Tuple{Bool, Int}
    pos = 1
    accumulator = 0
    n = length(instructions)
    visited_positions = falses(n)
    
    while pos â¤ n && !visited_positions[pos]
        visited_positions[pos] = true
        ins = instructions[pos]
        if ins.operator == :acc
            accumulator += ins.argument
            pos += 1            
        elseif ins.operator == :jmp
            pos += ins.argument
        else # :nop.
            pos += 1
        end
    end
    pos > n, accumulator
end

43.4 Î¼s

fix_to_not_loop (generic function with 1 method)

xxxxxxxxxx
 
function fix_to_not_loop(instructions)
    copy = deepcopy(instructions) # To avoid modifying the input.
        
    function switch(pos)
        if copy[pos].operator == :jmp
            copy[pos] = Instruction(:nop, copy[pos].argument)
            true
        elseif copy[pos].operator == :nop
            copy[pos] = Instruction(:jmp, copy[pos].argument)
            true
        else
            false
        end
    end
    
    for i â 1:length(copy)
        if switch(i)
            finished, accumulator = execute(copy)
            if finished
                return accumulator
            end
            switch(i)
        end
    end
end

67.1 Î¼s

Test 1, part 1: true

1.6 ms

Day 8

5.4 Î¼s

xxxxxxxxxx
 
struct Instruction
    operator :: Symbol
    argument :: Int
end

623 Î¼s

parse_day8 (generic function with 1 method)

xxxxxxxxxx
 
function parse_day8(lines)
    map(lines) do line
        splitted = split(line, ' ')
        Instruction(Symbol(splitted[1]), parse(Int, splitted[2]))
    end
end

32.3 Î¼s

execute (generic function with 1 method)

xxxxxxxxxx
 
# The returned boolean is true if the execution has finished correctly or false if there is a infinite loop.
# The returned integer is the accumulator when the inifinite loop is detected or when the execution has finished correctly.
function execute(instructions) :: Tuple{Bool, Int}
    pos = 1
    accumulator = 0
    n = length(instructions)
    visited_positions = falses(n)
    
    while pos â¤ n && !visited_positions[pos]
        visited_positions[pos] = true
        ins = instructions[pos]
        if ins.operator == :acc
            accumulator += ins.argument
            pos += 1            
        elseif ins.operator == :jmp
            pos += ins.argument
        else # :nop.
            pos += 1
        end
    end
    pos > n, accumulator
end

40.5 Î¼s

fix_to_not_loop (generic function with 1 method)

xxxxxxxxxx
 
function fix_to_not_loop(instructions)
    copy = deepcopy(instructions) # To avoid modifying the input.
        
    function switch(pos)
        if copy[pos].operator == :jmp
            copy[pos] = Instruction(:nop, copy[pos].argument)
            true
        elseif copy[pos].operator == :nop
            copy[pos] = Instruction(:jmp, copy[pos].argument)
            true
        else
            false
        end
    end
    
    for i â 1:length(copy)
        if switch(i)
            finished, accumulator = execute(copy)
            if finished
                return accumulator
            end
            switch(i)
        end
    end
end

56.4 Î¼s

Test 1, part 1: true

Test 1, part 2: true

43.0 ms

input_day8

Main.workspace572.Instruction1Instructionoperator

:acc

argument

-8

2Instructionoperator

:jmp

argument

3Instructionoperator

:acc

argument

4Instructionoperator

:acc

argument

5Instructionoperator

:acc

argument

6Instructionoperator

:jmp

argument

7Instructionoperator

:acc

argument

-17

8Instructionoperator

:jmp

argument

9Instructionoperator

:acc

argument

-17

10Instructionoperator

:jmp

argument

11Instructionoperator

:acc

argument

-13

12Instructionoperator

:acc

argument

13Instructionoperator

:jmp

argument

14Instructionoperator

:nop

argument

15Instructionoperator

:jmp

argument

16Instructionoperator

:acc

argument

-17

17Instructionoperator

:jmp

argument

18Instructionoperator

:acc

argument

19Instructionoperator

:nop

argument

20Instructionoperator

:jmp

argument

more666Instructionoperator

:jmp

argument

-112

667Instructionoperator

:jmp

argument

-613

668Instructionoperator

:acc

argument

669Instructionoperator

:nop

argument

-151

670Instructionoperator

:jmp

argument

-471

671Instructionoperator

:acc

argument

672Instructionoperator

:acc

argument

673Instructionoperator

:nop

argument

-119

674Instructionoperator

:acc

argument

675Instructionoperator

:jmp

argument

497 Î¼s

Result for part 1: (false, 1928)

90.3 ms

input_day8

Main.workspace6.Instruction1Instructionoperator

:acc

argument

-8

2Instructionoperator

:jmp

argument

3Instructionoperator

:acc

argument

4Instructionoperator

:acc

argument

5Instructionoperator

:acc

argument

6Instructionoperator

:jmp

argument

7Instructionoperator

:acc

argument

-17

8Instructionoperator

:jmp

argument

9Instructionoperator

:acc

argument

-17

10Instructionoperator

:jmp

argument

11Instructionoperator

:acc

argument

-13

12Instructionoperator

:acc

argument

13Instructionoperator

:jmp

argument

14Instructionoperator

:nop

argument

15Instructionoperator

:jmp

argument

16Instructionoperator

:acc

argument

-17

17Instructionoperator

:jmp

argument

18Instructionoperator

:acc

argument

19Instructionoperator

:nop

argument

20Instructionoperator

:jmp

argument

more666Instructionoperator

:jmp

argument

-112

667Instructionoperator

:jmp

argument

-613

668Instructionoperator

:acc

argument

669Instructionoperator

:nop

argument

-151

670Instructionoperator

:jmp

argument

-471

671Instructionoperator

:acc

argument

672Instructionoperator

:acc

argument

673Instructionoperator

:nop

argument

-119

674Instructionoperator

:acc

argument

675Instructionoperator

:jmp

argument

8.3 ms

Result for part 1: (false, 1928)

Result for part 2: 1319

1.8 ms

ð¦ Advent Of Code 2020

ð¦ Advent Of Code 2020

Day 1

Day 1

Day 2

Day 2

Day 3

Day 4

Day 4

Day 5

Day 5

Day 6

Day 6

Day 7

Day 7

Day 8

Day 8

Day [9]

ð¦ Advent Of Code 2020

ð¦ Advent Of Code 2020