🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 def solution(routes): answer = 0 routes.sort(key = lambda x : x[1]) checked = [0] * len(routes) for i in range(len(routes)): if checked[i] == 0: camera = routes[i][1] answer += 1 for j in range(i+1,len(routes)): if routes[j][0]
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 크루스칼 알고리즘을 이용한 풀이 def find_parent(parent, a): if parent[a] != a: parent[a] = find_parent(parent, parent[a]) return parent[a] def union_parent(parent,a,b): a = find_parent(parent,a) b = find_parent(parent,b) if a < b: parent[b] = a else: parent[a] = b def solution(n, costs): an..
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 💫 첫번째 풀이 보트를 오름차순으로 정렬한 후에 보트에 탄 사람의 무게가 무게제한을 넘지 않은 경우 계속 그 보트에 태우고 무게가 초과되면 새로운 보트에 태우는 방식으로 풀었다 근데 틀렸다 ㅎ ➡️ 문제를 제대로 안읽어서..😢 구명보트는 최대 2명씩 밖에 태울 수 없다! def solution(people, limit): answer = [] people.sort() weight = 0 for p in people: if len(answer) == 0: answer.append([p]) el..
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 def solution(number, k): answer = [] for num in number: if not answer: answer.append(num) continue if k > 0: while answer[-1] < num: answer.pop() k -= 1 if not answer or k 0 else answer return ''.join(answer)
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 def solution(n, lost, reserve): lost1 = [x for x in lost if x not in reserve] reserve1 = [x for x in reserve if x not in lost] answer = n - len(lost1) lost1.sort() reserve1.sort() for i in lost1: if i-1 in reserve1: answer += 1 reserve1.remove(i-1) continue if i+1 in reserve1:..
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 전체 사전 구해서 인덱스 출력 from itertools import product def solution(word): answer = 0 a = ["".join(list(j)) for i in range(1, 6) for j in product(["A", "E", "I", "O", "U"], repeat=i)] a.sort() return a.index(word)+1
