보호되어 있는 글입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(progresses, speeds): answer = [] index = 0 while True: for i in range(len(progresses)): progresses[i] += speeds[i] cnt = 0 for i in range(index, len(progresses)): if progresses[i] >= 100: cnt += 1 else: break i..

https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net n, d, k, c = map(int, input().split()) # 접시수/초밥가짓수/연속해서먹는접시수/쿠폰번호 arr = [] ans = 0 for _ in range(n): num = int(input()) arr.append(num) for i in range(n): if i+k > n: # 한바퀴 돌아? check = len(set(arr[i:n..

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import math def solution(fees,records): garage = {} # 주차장 fee = {} # 요금 times = {} # 총 이용시간 누적합 # 시간 누적합 for record in records: info = list(record.split()) if info[2] == "IN": # 들어옴! 시간 갱신 garage[info[1]] = info[0] else: # ..

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import heapq INF = int(1e9) def dijkstra(n, graph, s): # 출발지점 s distance = [INF] * (n + 1) # 최단거리만 계속 갱신해서 저장하는 리스트 distance[s] = 0 q = [] heapq.heappush(q, (0, s)) # (거리, 노드번호) while q: dist, now = heapq.heappop(q) # 가장 거리..

https://www.acmicpc.net/problem/1135 1135번: 뉴스 전하기 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다 www.acmicpc.net def dfs(node, graph): if not graph[node]: # 자식 노드가 없는 경우 return 0 # 직속 상사의 모든 직속 부하에 대한 거리를 저장 times = [dfs(child, graph) for child in graph[node]] # 모든 직속 부하들에 대해 반복 times.sort(reverse=True) # 가장 먼 직속부하가 가장 앞에 오도록 정렬 max_time..