SAP ERP 연구소

프로그래머스(programmers) 단속카메라 python 정답 [Greedy Algorithm] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입출력 예 routes return [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 정답 코드 def solution(routes): answer = 0 # 무조건 만나야 하는 위치(종료 위치) # 핵심 기준점 정렬 sorted_routes = so..

프로그래머스(programmers) 섬 연결하기 python 정답 [Greedy Algorithm] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입출력 예시 n costs return 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 정답 코드 def solution(n, costs): # 특정 원소가 속한 집합을 찾기 def find(x): # 루트 노드가 아니라면, 루트 노드를 찾을 ..

프로그래머스(programmers) 큰 수 만들기 python 정답 [Greedy Algorithm] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입출력 예시 number k return "1924" 2 "94" "1231234" 3 "3234" "4177252841" 4 "775841" 정답 코드 # 앞자리를 최대한 크게 만들어야 한다 def solution(number, k): answer = '' stack = [..

프로그래머스(programmers) 조이스틱 python 정답 [Greedy Algorithm] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 def solution(name): # 조이스틱 조작 횟수 answer = 0 # 기본 최소 좌우이동 횟수는 길이 - 1 min_move = len(name) - 1 for i, char in enumerate(name): # 해당 알파벳 변경 최솟값 추가 answer += min..