개발 기록

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 def DFS(numbers, target,idx,sum): global count if idx == len(numbers): if sum == target: count +=1 return count else: DFS(numbers,target, idx+1, sum+numbers[idx]) DFS(numbers,target, idx+1, sum-numbers[idx]) def solut..

문제 : 4의 부분집합을 구해보자 def DFS(v): if v == n + 1: for i in range(1, n + 1): if checklist[i] == 1: print(i,end=' ') print() else: ch[v] = 1 DFS(v+1) ch[v] = 0 DFS(v+1) if __name__ == "__main__": n = int(input()) checklist = [0] * (n + 1) DFS(1) 출력값 : 1 2 3 4 1 2 3 1 2 4 1 2 1 3 4 1 3 1 4 1 2 3 4 2 3 2 4 2 3 4 3 4

" 인프런 - 파이썬 알고리즘 문제풀이 입문 강의 참고" 이진트리 순회(깊이우선 탐색) 전위순회 : def DFS(v): if v>7: return else: print(v ,end=" ") DFS(v*2) DFS(v*2+1) if __name__=="__main__": DFS(1) 보통 본연의 작업들을 처리하고 그다음 호출하는 방식이 전위순회 방식이다 중위순회: def DFS(v): if v>7: return else: DFS(v*2) print(v, end=" ") DFS(v*2+1) if __name__=="__main__": DFS(1) 후위순회: def DFS(v): if v>7: return else: DFS(v*2) DFS(v*2+1) print(v, end=" ") if __name__==..