SAP ERP 연구소

프로그래머스(programmers) 전력망을 둘로 나누기 python 정답 [완전 탐색] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86971 문제 정답 입출력 예 n wires result 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 4 [[1,2],[2,3],[3,4]] 0 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 정답 코드 from collections import deque def bfs(start,visitied,graph): queue = deque([start]) result = 1 visitied[start] = True while q..

프로그래머스(programmers) 피로도 python 정답 [완전 탐색] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입출력 예 k dungeons result 80 [[80,20],[50,40],[30,10]] 3 정답 코드 def solution(k, dungeons): return dfs(k,dungeons) def dfs(k,dungeons,answer=0): # base condition if not dung..

프로그래머스(programmers) 소수찾기 python 정답 [완전 탐색] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입력 예제 numbers return "17" 3 "011" 2 문제 정답 from itertools import permutations as permu def solution(numbers): answer = 0 permus = [] for i in range(1,len(numbers)+1): pe..

프로그래머스(programmers) 모의고사 python 정답 [완전 탐색] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 입출력 예 answers return [1,2,3,4,5] [1] [1,3,2,4,2] [1,2,3] 정답 코드 def solution(answers): answerMap = {1:0,2:0,3:0} for ia,v in enumerate(answers): for it,target in enumera..