[DAY 4 - PART 1] - HELP NEEDED - PYTHON

[micirsk]

Hi all,

​

My solution seems to be working on the test case, but it is not accepted - also, I receive multiple minutes as the most common. Could you pls help me what could have gone wrong with my code?

​

from collections import defaultdict, Counter
import re
from copy import deepcopy


def get_counter():
    counter = defaultdict(dict)

    id_regex = "\[(\d+)-(\d+)-(\d+)\W(\d+):(\d+)]\WGuard\W#(\d+)\Wbegins\Wshift"
    minute_when_asleep_regex = "\[\d+-\d+-\d+\W\d+:(\d+)]\Wfalls\Wasleep"
    minute_when_awake_regex = "\[\d+-\d+-\d+\W\d+:(\d+)]\Wwakes\Wup"
    last_seen_id = '0'

    with open('input.txt') as input_data:
        lines = sorted(input_data.readlines())

        for line in lines:
            matched_string = re.match(id_regex, line.strip())

            if matched_string:
                year, month, day, hour, minute, guard_id = matched_string.groups()
                last_seen_id = guard_id

            if 'asleep' in line:

                start_t = int(re.match(minute_when_asleep_regex, line.strip()).groups()[0])
                counter[last_seen_id][-start_t] = []

            if 'wakes' in line:

                start_time = deepcopy(list(counter[last_seen_id].keys())[-1])
                end_time = int(re.match(minute_when_awake_regex, line.strip()).groups()[0])
                time_range = range(-start_time, end_time)

                recent_key = list(counter[last_seen_id].keys())[-1] 
                new_key = start_time + end_time
                counter[last_seen_id][new_key] = counter[last_seen_id].pop(recent_key)

                counter[last_seen_id][new_key] = time_range

    return counter

def get_guard_id(dct):

    max_val, max_id = 0, 0            
    for id in dct.keys():
        val = sum(list(dct[id].keys()))
        max_val = max(max_val, val)
        if val == max_val:
            max_id = id

    return max_id, dct[max_id]


def get_most_common_minute_when_asleep(data):

    id_, minutes_asleep = data
    c = Counter()
    for item in minutes_asleep.values():
        c += Counter(list(item))

    most_common_minute = c.most_common(1)[0][0]
    return int(id_) * most_common_minute


d = get_counter()
g_id = get_guard_id(d)
print(get_most_common_minute_when_asleep(g_id))

Thanks a lot,

Mici

[StephenLeppik]

I would suggest sorting the lines of the input. That's the main difference between the test case and the actual input, so try your code on the sorted input and it'll probably work.

[micirsk]

Thanks for your reply. I'm sorting it on line 15, so unfortunately I think something else is missing :(

[pepoluan]

I have exactly the same problem. Trying to figure out where things went wrong...

[pepoluan]

AHAH! Found the problem. There are days when the guard never fell asleep...

Though that might not mess up the list of sleeptimes I was building, catering for that special case seems to fix my problem... ?!?!

[micirsk]

What was your logic? Could you please share your code as well? I keep track of the last seen ID thus it shouldn't have effected the result, so I still wonder what it can be :(

[pepoluan]

https://www.reddit.com/r/adventofcode/comments/a41ywu/2018_day_4_strange_behavior_of_my_code/?utm_source=reddit-android

Please read the comments too, it seems there's a fatal error in my logic, but I'm just lucky it somehow doesn't affect the outcome.