목록오블완 (2)
코딩로그
https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔅 문제 접근FIFO으로, 큐 자료형태를 갖춘 형태로 다리를 건너기 때문에 큐 자료구조를 사용해서 문제를 풀면 될 것 같다는 생각이 들었다. 그리고 다리를 건너려면 다리 길이 만큼을 다리 위에서 머물러야 하기 때문에, 각 트럭이 잔여 거리를 튜플 형태로 가지고 있으면서 잔여거리가 0이 되면 다리에서 나오게 하는 방식으로 문제를 풀이하였다. 🔅 나의 풀이from collections import dequedef solution(bridge_l..
https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔅 문제 접근각 프로세스당 개발을 위해 몇일이 필요한지를 알아보고, 7, 3, 9 이런 식의 배열이 있다면 7, 7, 9 이렇게 조정해 앞의 작업이 끝나지 않으면 뒤의 작업도 함께 기다리도록 한다. 배열의 개수가 100개 이하이기 때문에, 전체 배열을 한번씩 순회하는 방식으로 알고리즘을 구성하면 O(n) 내에서 충분히 풀이가 가능할 것이라고 판단하였다.🔅 문제 풀이def calc_day(p, s): return (100-p)//s if..