프로그래머스 그래프 순위 python 문제풀이
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 | 프로그래머스 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr from collections import defaultdict def solution(n:int,results:list)->int: # 정확하게 순위를 매길 수 있는 선수들의 수를 구한다. # 한 선수가 다른 선수와 경쟁했을 때, 이기고 진 횟수의 합이 정확하게 n-1번 이라면 이 선수의 순위를 알 수 있다 # 먼저 results의 결과를 통해 결과를 만든다. # 그 후 results의 결과를 통해 유추할 수 있는 결과를 갱신한다 answer=0 wi..
[Stack/Queue] 다리를 지나는 트럭 JAVA 솔루션
문제다리를 건너는 트럭모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다.트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다.무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭 0[][][7,4,5,6] 1~2[][7][4,5,6] 3[7][4][5,6] 4[7][4,5][6] 5[7,4][5][6] 6~7[7,4,5][6][] 8[7,4,5,6][][] 따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다.solution 함수의 매개변수로 다리 길..