링크 : https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): answer = 0 stack = list(map(int,list(str(s))))[::-1] while stack: x = stack.pop() if x > 5: # 5보다 작다면 if stack: stack[-1] += 1 answer += 10-x else: answer += 10-x+1 elif x < 5: # 5보다 크다면 answer += ..

링크 : 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보다 모두 작아서..