❇️오늘의 학습 키워드 : 택배 배달과 수거하기(프로그래머스 #150369)문제 설명당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다.배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i번째 집은 물류창고에서 거리 i만큼 떨어져 있습니다. 또한 i번째 집은 j번째 집과 거리 j - i만큼 떨어져 있습니다. (1 ≤ i ≤ j ≤ n)트럭에는 재활용 택배 상자를 최대 cap개 실을 수 있습니다. 트럭은 배달할 재활용 택배 상자들을 실어 물류창고에서 출발해 각 집에 배달하면서, 빈 재활용 택배 상자들을 수거해 물류창고에 내립니다. 각 집마다 배달할 재..

https://www.acmicpc.net/problem/11657import sysinput = sys.stdin.readlinen, m = map(int, input().split()) # 도시의 개수와 버스 노선 개수edges = [] # 간선 정보를 담을 리스트dist = [float('inf')] * (n + 1)for _ in range(m): start, end, cost = map(int, input().split()) edges.append((start, end, cost))def bf(start): dist[start] = 0 # 시작 노드의 거리 초기화 for i in range(n): for s, e, w in edges: ..

❇️오늘의 학습 키워드 : 타임머신(백준 #11657)문제N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 이동을 하는 경우, C 1번 도시에서 출발해서 나머지 도시로 가는 가장 빠른 시간을 구하는 프로그램을 작성하시오.입력첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. 출력만..

❇️오늘의 학습 키워드 : 이모티콘 할인행사(프로그래머스 #150368)문제 설명카카오톡에서는 이모티콘을 무제한으로 사용할 수 있는 이모티콘 플러스 서비스 가입자 수를 늘리려고 합니다.이를 위해 카카오톡에서는 이모티콘 할인 행사를 하는데, 목표는 다음과 같습니다.이모티콘 플러스 서비스 가입자를 최대한 늘리는 것.이모티콘 판매액을 최대한 늘리는 것.1번 목표가 우선이며, 2번 목표가 그 다음입니다.이모티콘 할인 행사는 다음과 같은 방식으로 진행됩니다.n명의 카카오톡 사용자들에게 이모티콘 m개를 할인하여 판매합니다.이모티콘마다 할인율은 다를 수 있으며, 할인율은 10%, 20%, 30%, 40% 중 하나로 설정됩니다.카카오톡 사용자들은 다음과 같은 기준을 따라 이모티콘을 사거나, 이모티콘 플러스 서비스에 가..

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(users, emoticons): discounts = [10, 20, 30, 40] global max_sub, max_sale max_sub = 0 # 최대 서비스 가입자 수 max_sale = 0 # 최대 이모티콘 판매액 # 모든 이모티콘 할인 조합 생성 def dfs(depth, combo): global max_sub, max_sale if depth ..

https://www.acmicpc.net/problem/1446import sys, heapqn, d = map(int, sys.stdin.readline().split()) # n: 지름길 개수, d: 고속도로 길이# 그래프 초기화: d+1 길이의 빈 리스트 생성graph = [[] for _ in range(d+1)]dist = [float("inf")] * (d+1) # 0부터 d까지 모든 지점의 최단 거리# 기본적으로 1칸씩 이동하는 경우 추가for i in range(d): graph[i].append((i+1, 1)) # i에서 i+1로 가는 거리는 항상 1for _ in range(n): start, end, length = map(int, sys.stdin.readline..