[프로그래머스] Level2, 배달 (Python)
문제 https://programmers.co.kr/learn/courses/30/lessons/12978?language=python3 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 코드 import sys import heapq def solution(N, road, K): answer = 0 INF = sys.maxsize graph = [[] for _ in range(N+1)] distance = [INF for _ in range(N+1)] for a,b,c in road..
[프로그래머스] Level3, 불량 사용자 (Python)
문제 https://programmers.co.kr/learn/courses/30/lessons/64064?language=python3 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 코드 from itertools import permutations def solution(user_id, banned_id): answer = 0 per = list(permutations(user_id, len(banned_id))) result = [] demo = [] def check(a,b): for x,y in z..
[프로그래머스] Level2, 수식최대화 (Python)
문제 https://programmers.co.kr/learn/courses/30/lessons/67257?language=python3 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 코드 from itertools import permutations def solution(expression): answer = [] exp = [] op = ['-', '+', '*'] demo = '' per = list(permutations(op, 3)) for i in expression: if i.isdigit(..
[프로그래머스] Level2, 거리두기 확인하기 (Python)
문제 https://programmers.co.kr/learn/courses/30/lessons/81302?language=python3 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 코드 import collections def solu..