링크 : https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n, s, a, b, fares): MAX = float("inf") dp = [[MAX] * (n+1) for _ in range(n+1)] for A,B,w in fares: dp[A][B] = w dp[B][A] = w for i in range(1,n+1): dp[i][i] = 0 for k in range(1,n+1): for i in range(1,..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(sequence, k): answer = [] n = len(sequence) s,end = 0, 0 for i in range(len(sequence)): while s < k and end < n: s += sequence[end] end += 1 if s == k: answer.append((i,end-1)) s -= sequence[i] return ..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from heapq import heappop, heappush def solution(n, k, enemy): answer, sumEnemy = 0, 0 heap = [] for e in enemy: heappush(heap, -e) sumEnemy += e if sumEnemy > n: if k == 0: break sumEnemy += heappop(heap) k -= 1 a..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(sequence): table = [[0 for _ in range(len(sequence) + 1)] for _ in range(2)] weight = 1 for i in range(len(sequence)): table[0][i + 1] = table[0][i] + sequence[i] * weight table[1][i + 1] = table[1][i]..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(picks, minerals): graph =[[1,1,1], [5,1,1], [25,5,1]] def mineralNum(s): if s == "diamond": return 0 if s == "iron": return 1 if s == "stone": return 2 def DFS(cnt,prePick,total): nonlocal answer,picks..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(numbers): answer = [-1] * len(numbers) backMax = numbers[-1] for i in range(len(numbers)-2,-1,-1): if numbers[i] >= backMax: backMax = numbers[i] continue for j in range(i+1,len(numbers)): if numbers[j..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/152995 코드 def solution(scores): ho = scores[0] sum_ho = sum(scores[0]) scores.sort(key=lambda x: (-x[0],x[1])) answer = 0 before = 0 for score in scores: if ho[0] < score[0] and ho[1] < score[1]: return -1 if before sum_ho: answer += 1 before = score[1] return answer+1 풀이 ''' 4 4 / 3 3 / 2 4 가 있을 때 3 3과 2 4는 같은 합임에도 3 3은 4 4보다 모두 작아서..