큐2 [백준] 13335. 트럭 - Python [Silver I] https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 풀이 다리를 건너기 전 트럭들을 큐에 넣는다. 다리를 건너는 중인 트럭을 큐에 넣는다. (큐에 넣을때는 다리를 다 건널 때 까지 남은 시간을 같이 넣어준다.) 다리를 건너기 전 큐와 다리를 건너는 중인 큐에 있는 트럭이 모두 없어질 때까지 남은 시간을 1씩 줄이며 (1)~(2)과정을 반복한다. from collections imp.. 2023. 9. 26. [백준] 1158. 요세푸스 문제 - Python [Silver IV] https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 1~n 까지 수가 담겨있는 numberList를 n회 반복하며 index를 계산하여 요세푸스 순열에 값을 넣어준다. numberList의 길이만큼 반복하므로 시간복잡도는 O(n)이 된다. n, k = map(int, input().split()) numberList = [i for i in range(1, n + 1)] josephusPermutation = [] index = 0 for i in range(len(numberList)): index = (ind.. 2023. 9. 4. 이전 1 다음
