File size: 716 Bytes
a4da721
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
def solve():
    file = "./input.txt"
    left_list = []
    right_list = []

    with open(file, 'r') as f:
        for line in f:
            left, right = map(int, line.strip().split())
            left_list.append(left)
            right_list.append(right)
    
    # Part 1
    left_list_sorted = sorted(left_list)
    right_list_sorted = sorted(right_list)
    total_distance = 0
    for i in range(len(left_list)):
        total_distance += abs(left_list_sorted[i] - right_list_sorted[i])
    print(total_distance)

    # Part 2
    similarity_score = 0
    for left_num in left_list:
        count = right_list.count(left_num)
        similarity_score += left_num * count
    print(similarity_score)

solve()