https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 거리를 카운트하는것은 BFS를 사용하면 된다. 카카오 기출문제도 비슷한 문제가 있다. 참고 : https://school.programmers.co.kr/learn/courses/30/lessons/60063 첫 제출:import collectionsdef solution(maps): # 상 하 좌 우 dx = [ 0,0,-1, 1] dy = [-1,1, 0, 0] ..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 과거 작성 코드 def solution(n, computers): visited = [False] * n def dfs(computers, v, visited): # 현재 노드 방문 처리 visited[v] = True # 현재 노드와 연결된 다른 노드를 재귀적으로 방문 for i in range(n): if i ..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr딱 해당 문제를 본 순간 두가지 경우가 생각났다. 첫번째는 DFS/BFS로 푸는 것. 두번째는 완전탐색으로 푸는 것. 해당 문제 종목이 DFS/BFS인 만큼 깊이, 넓이 탐색으로 풀이를하는 것이 옳겠으나, 오랜만에 구현하려하니 살짝 기억이 나지 않았다.그래서 일단 조건적으로 보았을 때 " 주어지는 숫자의 개수가 최대 20개" 이므로 일단 완전탐색을 통해 구현해보았다. import itertoolsdef..

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  제출 코드def solution(array, commands): answer = [] for i in commands: new = sorted(array[i[0]-1:i[1]]) answer.append(new[i[2]-1]) return answer  정렬 분야로 분류되어 있지만, 사실상 구현문제라고 봐도 무방하다는 생각이 들었습니다. 위 사진은 문..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   처음 답안 :import itertoolsdef solution(nums): pick = len(nums)//2 result = list(itertools.combinations(nums,pick)) print(result) answer = 0 for i in result: i = set(i) if len(i) > answer : ..