[Programmers] Stampante

https://programmers.co.kr/learn/courses/30/lessons/42587

Soluzione

Bisogna capire chiaramente quando avviene la stampa e incrementare un contatore per ogni evento di stampa.

Codice 1

Il mio approccio. Le condizioni di ramificazione sono una traduzione diretta del problema in codice. Un punto a cui fare attenzione: l’ultima riga di solution deve restituire count + 1. Se l’esecuzione arriva a quella riga, significa che tutti gli elementi di priorities sono stati estratti, quindi il contatore non e’ ancora stato incrementato per l’ultimo.

1
def solution(priorities, location):
2
    count = 0
3
    while priorities:
4
        front = priorities.pop(0)
5

6
        if priorities:
7
            if front < max(priorities):
8
                priorities.append(front)
9
                if location == 0:
10
                    location = len(priorities) - 1
11
                else:
12
                    location -= 1
13
            else:
14
                count += 1
15
                if location == 0:
16
                    return count
17
                else:
18
                    location -= 1
19

20
    return count + 1

Codice 2

ref: https://programmers.co.kr/learn/courses/30/lessons/42587/solution_groups?language=python3

any: restituisce True se un qualsiasi elemento nell’iterabile e’ True, altrimenti False.

Io ho tracciato la posizione di location, ma questa soluzione memorizza in anticipo la posizione originale usando tuple. Questo rende il codice molto piu’ pulito.

Usa anche any per il confronto delle priorita’. Usare max potrebbe sembrare piu’ pulito, ma quando servono condizioni piu’ complesse rispetto a un semplice max/min, any puo’ rendere il codice molto piu’ conciso.

1
def solution(priorities, location):
2
    queue =  [(i,p) for i,p in enumerate(priorities)]
3
    answer = 0
4
    while True:
5
        cur = queue.pop(0)
6
        if any(cur[1] < q[1] for q in queue):
7
            queue.append(cur)
8
        else:
9
            answer += 1
10
            if cur[0] == location:
11
                return answer