개발 기록

문제 : 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__==..

" 이것이 코딩테스트다 (with.python) 나동빈님의 책을 참고하여 작성되었습니다" 순차탐색 순차탐색이란 ? 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례로 확인하는 방법 # 소스코드 def sequential_search(n, target, array): for i in range(n): if array[i] ==target: return i+1 #현재 위치 반환 input_data=input().split() n = int(input_data[0]) target = input_data[1] array=input().split() print(sequential_search(n,target,array)) 데이터의 정렬 여부와 관계없이 가장 앞에 있는 원소부터 하나씩 확..