본문 바로가기

알고리즘

 (138)
[프로그래머스 코딩테스트 고득점 Kit / 해시] 폰켓몬 (python) 풀이 def solution(nums): answer = 0 mon = set(nums) if len(mon)
[프로그래머스 코딩테스트 고득점 Kit / 해시] 완주하지 못한 선수 (python) 풀이 def solution(participant, completion): answer = '' cDic = {} for i in completion: if i in cDic: cDic[i] += 1 else: cDic[i] = 1 for i in participant: if i in cDic: cDic[i] -= 1 if cDic[i] == 0: del cDic[i] else: answer = i break return answer 배열로 풀었다가 효율성 테스트 때문에 애먹은 문제. 딕셔너리를 사용해서 풀었다. 딕셔너리는 해시를 사용하기 때문에 검색 시간복잡도가 O(1)이다. 딕셔너리는 d1 = {} 또는 d1 = dict() 으로 선언한다. 우선 completion 리스트의 각 값을 key로 해서 딕..
[프로그래머스 코딩테스트 고득점 Kit / 스택/큐] 주식가격 (python) 테스트 케이스 prices return [2, 1, 2, 3, 5, 2] [1, 4, 3, 2, 1, 0] [5, 2, 1, 2, 4, 1] [1, 1, 3, 2, 1, 0] 풀이 def solution(prices): answer = [0 for i in range(len(prices))] for i in range(len(prices) - 1): for j in range(i + 1, len(prices)): if prices[i]
[프로그래머스 코딩테스트 고득점 Kit / 스택/큐] 다리를 지나는 트럭 (python) 풀이 def solution(bridge_length, weight, truck_weights): answer = 0 truckInBridge = [] #현재 다리 위에 있는 트럭들의 남은 길이 left_weight = weight #현재 가능한 다리 무게 truck_index = 0 while(len(truck_weights) > truck_index): time = 0 # 다리에 올릴 수 없을 때 if left_weight < truck_weights[truck_index]: while(left_weight < truck_weights[truck_index]): left_weight += truck_weights.pop(0) truck_index -= 1 temp = truckInBridge.pop(..
[프로그래머스 코딩테스트 고득점 Kit / 스택/큐] 프로세스 (python) 풀이 def solution(priorities, location): answer = 0 countPrior = [0 for i in range(9)] for i in range(len(priorities)): countPrior[priorities[i] - 1] += 1 index = 0 curPrior = 9 while(True): if countPrior[curPrior - 1] == 0: curPrior -= 1 else: if priorities[index] == curPrior: answer += 1 countPrior[curPrior - 1] -= 1 if index == location: break if countPrior[curPrior - 1] == 0: curPrior -= 1 ind..
[프로그래머스 코딩테스트 고득점 Kit / 스택/큐] 기능개발 (python) 풀이from math import ceildef solution(progresses, speeds): answer = [] left = [] for i in range(len(progresses)): left.append(ceil((100 - progresses[i]) / speeds[i])) first = -1 cnt = 0 for i in left: if first 각 작업의 남은 일수를 left 배열에 담는다. (전체 완료율 100에서 현재 진행률 progresses를 뺀다. 그리고 speed로 나눠서 올림하면 남은 일수가 나온다.) 앞의 작업보다 뒤의 작업이 남은 일수가 적으면, 앞의 작업이 완료되는 순간 뒤에 있는 작..
[프로그래머스 코딩테스트 고득점 Kit / 스택/큐] 올바른 괄호 (python) 풀이1def solution(s): right_cnt = 0 for i in s: if i == '(': right_cnt += 1 elif i == ')': right_cnt -= 1 if right_cnt s 배열을 앞에서부터 순회한다. 올바르지 않은 경우는 다음 두 가지다.1. 앞에서부터 순회했을 때, '(' 개수보다 ')'개수가 커지는 경우2. s 배열을 전체 다 돌았는데 '(' 개수가 더 많은 경우 위 두 가지 경우를 고려하여 코드를 작성했다.'(' 괄호 개수를 right_cnt 변수에 담는다. ')'괄호가 나오면 right_cnt의 값을 1씩 줄인다.'(' 개수보다 ')' 개수가 더 커지면 False..
[프로그래머스 코딩테스트 고득점 Kit / 스택/큐] 같은 숫자는 싫어 (python) 풀이def solution(arr): answer = [] for i in arr: if answer and i == answer[-1]: continue answer.append(i) return answerstack을 활용한 문제.arr 전체를 돌면서 answer 안에 데이터가 존재할 때 가장 위에 있는 데이터와 지금 넣으려는 데이터가 같으면 continue, 아니라면 answer에 넣는다. python에서 stack 사용방법# 선언stack = []# pushstack.append(5)stack.append(2)# popstack.pop() #2stack.pop() #5# pushstack.append(5)stack.appe..
반응형

티스토리툴바