파이썬은 딕셔너리를 사용해서 해시를 제공경우의 수 계산 -> 항목마다 0개 고를 경우까지 곱하고 마지막에 모든 항목에서 0개 고를 경우를 하나 제외
문자열 배열로 주어지므로 sort를 하게 되면 같은 앞부분을 가진 문자열 순서로 정렬정렬 결과, 현재 문자열과 가장 일치하는 문자열은 다음 문자열현재 문자열의 길이만큼의 다음 문자열이 현재 문자열과 일치하지 않는다면 이 문자열을 접두사로 하는 문자열은 배열에 없는 것으
딕셔너리에 장르별로 플레이 횟수를 합계를 구하고 인덱스와 함께 배열에 저장lambda 함수를 활용해서 장르별 플레이 횟수의 합계로 장르 내림차순 정렬lambda 함수를 활용해서 장르 내 플레이 횟수로 내림차순 정렬두 곡씩만 앨범에 수록 가능하므로 장르별 2곡까지만 추가
deque 활용한 코드
'('면 스택에 push 하고 ')'면 pop짝이 맞지 않아 ')' 차례에 stack이 비어있는 경우나 문자열을 전부 탐색하고 난 이후에도 stack이 비어있지 않는 경우 -> False
반복문을 돌면서 앞에서부터 가장 큰 수의 인덱스를 찾고 그 인덱스 앞까지의 프로세스는 pop해서 뒤로 append, 해당 프로세스는 pop하고 cnt를 1씩 증가주어진 location의 프로세스가 가장 큰 수 되는 경우에 append하는 과정을 생략, 바로 cnt에 1
트럭 전체를 무게에 맞춰서 나누고 다리를 건너는 중에 전 트럭이 다리를 나가고 다리에 올라오는 다음 트럭을 계산하는 방법을 못 찾아서 헤매고 있다가 0으로 된 배열로 다리를 표현해서 무게에 맞춰 시간 1마다 트럭을 append하거나 0을 append 하는 방법을 참고해
정렬하고 첫번째 작업은 무조건 실행 작업이 끝난 시간보다 먼저 들어와있는 작업 중 가장 짧게 걸리는 작업을 먼저 실행 작업이 끝나는 시간과 요청이 들어오는 시간의 간격이 있는 작업은 첫번째 작업과 같은 방식으로 시간 계산 heapq를 활용한 코드 clock에 맞춰
heappush만 하게 되면 정렬이 되지 않으므로 정렬 따로 필요