본문 바로가기
반응형

알고리즘35

#53 [파이썬] 프로그래머스 : 프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr def solution(priorities, location): answer = 0 pin = 0 while priorities: if priorities[0] < max(priorities): if pin == location: location = len(priorities) pin = 0 priorities.append(priorities.pop(0)) else.. 2022. 4. 8.
#52 [파이썬] 프로그래머스 : 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr def solution(progresses, speeds): answer = [] while progresses: cnt = 0 while progresses[0] = 100: cnt += 1 .. 2022. 4. 8.
#33 [파이썬] 프로그래머스: 여행경로 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr from collections import defaultdict def dfs(dic, route, n): if len(route) == n+1: return route for i, r in enumerate(dic[route[-1]]): dic[route[-1]].pop(i) answer = dfs(dic, route+[r],.. 2022. 3. 12.
#32 [파이썬] LeetCode: Number of Provinces https://leetcode.com/problems/number-of-provinces/submissions/ Number of Provinces - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드 from typing import List class Solution: def dfs(self, i: int, isConnected: List[List[int]]): isConnected[i][i] = 0 for j in range(len(isConnected).. 2022. 2. 12.
728x90
반응형

티스토리툴바