🌱 → 🌳

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사전 지식 python에서 최대공약수, 최소공배수 구하는 방법 - a,b의 최대공약수 : math.gcd(a,b) - a,b의 최소공배수 : a*b/math.gcd(a,b) 코드 내 코드(정답) from math import gcd def solution(arr): stack = [] for i in arr: if not stack: stack.append(i) else: a = stack.pop..

코드 처음 코드 def solution(n, lost, reserve): lst = sorted(lost) reserve.sort() for i in lst1: if i-1 in reserve: reserve.remove(i-1) lost.remove(i) elif i in reserve: reserve.remove(i) lost.remove(i) elif i+1 in reserve: reserve.remove(i+1) lost.remove(i) return n-len(lost) 아 . .! 감사합니다. .. . 다시 도전 def solution(n, lost, reserve): lst = sorted(lost) reserve.sort() for i in lst: if i in reserve: reser..

코드 시간초과 코드 from collections import deque def solution(scoville, K): answer = 0 scoville = deque(scoville) while True: scoville = deque(sorted(scoville)) if scoville[0] >= K: break v1 = scoville.popleft() v2 = scoville.popleft() scoville.append(v1+(v2*2)) answer += 1 return answer 심지어 몇몇테스트 런타임에러도 발생 deque 사용해서 새로운 스코빌지수 들어올 때 마다 정렬해줌 내가 봐도 구린 코드 .. 시간초과 해결 코드 from heapq import heapify, heappush,..

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정보 문제 유형 : stack/queue 설계 방법 소요 시간을 미리 계산해두고 q에 저장 (q는 deque) q.popleft해서 앞에 있는 기능이 배포될 때 함께 배포될 수 있는 뒷 기능 저장 코드 실패 코드 from collections import deque def solution(progresses, speeds): answer = [] cnt = 1 q = deque() for i..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 방법 completion 돌면서 participant에 i가 있으면 completion 배열에서 i 지워주고, 마지막 남은 participant를 반환해주면 된다고 생각했음 근데 이렇게 하면 시간복잡도가 O(n^2) 이기 때문에 시간초과발생 문득 python 내장 sort() 함수가 O(nlogN)인 게 기억났음 내장함수 사용해서 정렬한 뒤, 순서대로 빼면 되겠구나 생각함 코드 시간초과 de..

문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 DFS/BFS level2 33m O O 설계 방법 numbers 돌면서 arr 모든 요소에 대해 -num과 +num을 해줌 arr 모든 요소를 돌 때는 arr.popleft()로 하나씩 빼서 사용 -num과 +num을 해준 요소는 arr.append() numbers 다 돌았으면 마지막 arr에 있는 요소 중 target과 일치하는 요소 카운팅 코드 내 풀이 from collections import deque def solution(numbers, target): arr = deque([0]) for num in numbers: for _ in range(len(arr)): v = arr.popleft() arr.append(v - ..

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 몇몇 테스트에서 런타임에러 발생 이유가 뭘까 ? def solution(s): answer = '' ans = [] arr = (s.split(' ')) for s in arr: for i in s: ans.append(i.lower()) ans[0] = ans[0].upper() answer += ''.join(ans) answer += ' ' ans = [] return answer[:-1] ..

힙은 특정한 규칙을 가지는 트리로, 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한다. 힙 property : A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소 관계가 성립한다 최소 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙 최대 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 이러한 속성으로 인해 힙에서는 가장 낮은(혹은 높은) 우선순위를 가지는 노드가 항상 루트에 오게 되고 이를 이용해 우선순위 큐와 같은 추상적 자료형을 구현할 수 있다. 이때 키값의 대소 관계는 부모/자식 간에만 성립하고, 형제노드 사이에는 대소 관계가 정해지지 않는다. 파이썬 힙 자료구조 파이썬 heapq 모듈은 heapq (priority queue) 알고..