본문 바로가기

Study-Note/프로그래머스3

Lv.2 - 다리를 지나는 트럭 (스택/큐) 안녕하세요. 좋아요요정입니다! 프로그래머스 다리를 지나는 트럭 문제를 풀었습니다 :) 예! Lv.2 - 다리를 지나는 트럭 링크 문제 설명 - 트럭 여러대가 일차선 다리를 정해진 순으로 건넙니다. 모든 트럭이 건너는 최소 시간을 알아내보세요. - 다리는 한방향으로 이동가능하고 먼저 들어온 트럭이 먼저 나갑니다. - 다리는 정해진 무게와 길이가 있습니다. 무게=총 올라갈 수 있는 트럭의 무게이고, 길이는 총 올라갈 수 있는 트럭의 수입니다. 입력값 - bridge_length : 다리의 이동거리(and 최대 올러갈 수 있는 트럭의 수) - weight : 다리가 견딜 수 있는 총 무게 - truck_weights : 다리를 건너려는 트럭 무게의 배열 제한 조건 bridge_length, weight, tr.. Study-Note/프로그래머스 2022. 3. 13.
Lv.2 - 기능개발 (스택/큐) 안녕하세요! 좋아요요정입니다 🙌 지난주 강의에선 양방향 링크드리스트와 스택 & 큐를 진행했습니다. 그 중 큐와 관련된 프로그래머스 숙제를 작성해봅니다! 문제 요약 - 프로그래머스 팀에서 기능 개선 작업을 수행 중. - 각 기능은 진도가 100%일 때 서비스에 반영. - 선입 선출의 구조로 뒤의 기능이 개발이 완료되어도 대기. 앞의 기능이 완료되었을 때 완료된 기능들이 함께 배포됨 제한 사항 - 작업의 개수는 100개 이하 - 작업 진도는 100 미만의 자연수 - 작업 속도는 100 이하의 자연수 - 배포는 하루에 한 번만 가능 입출력 예 progresses speeds return [93, 30, 55] [1, 30, 5] [2, 1] [95, 90, 99, 99, 80, 99] [1, 1, 1, 1, .. Study-Note/프로그래머스 2022. 3. 2.
Lv.1 - 완주하지 못한 선수 (해시) 안녕하세요. 좋아요요정입니다! 스터디에서 자료구조를 시작했습니다 예~~ 🙌 숙제로 프로그래머스를 시작합니다. Lv.1. 완주하지 못한 선수 문제 요약 수많은 마라톤 선수들이 마라톤에 참여. 단 한명의 선수를 제외하고는 완주. 마라톤에 참여한 선수들의 이름이 담긴 배열과 완주한 선수들의 배열이 주어졌을 때 완주하지 못한 단 한명의 선수를 반환하는 함수를 작성. 제한 사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return ["l.. Study-Note/프로그래머스 2022. 2. 17.