본문 바로가기

문법

 (14)
Python None 리턴하는 경우 dfs 문제를 풀다가 값을 넘기려고 하는 것들은 print로 찍어보면 값이 잘나오고 있었지만 마지막 반환된 결과값을 확인하면 None 가 나오고 있었다. 1) 종료조건에서만 반환을 해주면 되었나 마지막 결과값을 종료조건에 반환해주면 되었나 생각했지만 아니였다. 종료조건에 반환이 되면 전 단계로 돌아가는데 이 때 return 값이 없다! return 문이 없으면 None을 반환하게 된다. def dfs(): if 재귀 종료 조건: return cnt dfs() 결국 이 함수에서는 cnt가 종료조건에 반환이 되었다고 하더라도 전 단계에서 반환해주는 값이 없어 None 값을 반환한다. cnt -> None -> None 을 반환하며 돌아가는 것 2) return None 을 사용해야 될 때 ~가 아닌 경우이다..
이진트리(Binary Tree) 출처:https://www.mathwarehouse.com/programming/gifs/binary-search-tree.php#binary-search-tree-insertion-node) Understand Binary Search Tree through Gifs Binary Search Tree Degredation Gif Insertion of a node into Tree Description --> Binary Search Tree vs Sorted Array Animated Gif Comparing Sorted Array vs Binary Search Tree Description --> Optimal Binary Search Tree from Sorted Array Subtopic --..
BFS(너비 우선 탐색) 스택을 이용하는 DFS와 달리 BFS는 반복 구조를 구현할 때 큐를 사용한다. 재귀로 구현 불가 큐를 이용하는 반복구현만 가능하다. graph = { 'A': ['B', 'C'], 'B': ['A', 'D'], 'C': ['A', 'G', 'H', 'I'], 'D': ['B', 'E', 'F'], 'E': ['D'], 'F': ['D'], 'G': ['C'], 'H': ['C'], 'I': ['C', 'J'], 'J': ['I'] } BFS 구현(큐 2개 사용) visited = deque() need_visited = deque() need_visited.append(list(graph.keys())[0]) 첫번째 키 값인 'A'를 먼저 방문이 필요한 큐에 넣어준다. while need_visited:..
[Python]Deque Deque * 앞과 뒤에서 데이터를 처리할 수 있는 양방향 자료형 * stack(스택)처럼 써도 되고 queue(큐)처럼 써도 된다. * from colections import deque 추가해서 사용하면 된다. Deque 시간복잡도에 관해 Python 리스트와 Deque의 차이 * List 시간 복잡도 Average Case Amortized Worst Case Copy O(n) O(n) Append[1] O(1) O(1) Pop last O(1) O(1) Pop intermediate[2] O(n) O(n) Insert O(n) O(n) Get Item O(1) O(1) Set Item O(1) O(1) Delete Item O(n) O(n) Iteration O(n) O(n) Get Slice O..
리눅스 명령어 ls(list) ls [옵션] + 파일/디렉토리 [옵션]내용 -a(all) 해당경로 or 지정경로에서 숨겨진 파일이나 디렉토리를 보여준다. -l(long) 자세한 내용을 출력한다. 소유자, 그룹, 파일크기, 수정일자, 파일이름 -h(human) K,M,G 단위를 사용하여 파일 크기를 사람이 보기 좋게 표시한다. [centos@ip-172-31-0-74 ~]$ ls -a . .aws .bash_logout .bashrc .rnd WC nlogger package .. .bash_history .bash_profile .pki .ssh install openssl prefix [centos@ip-172-31-0-74 ~]$ ls -l 합계 4 drwxrwxr-x. 3 centos centos 26 3월 4 ..
[Python]dictionary(HashMap) 딕셔너리란? * key, value를 한 쌍으로 가지는 자료형 * 딕셔너리에서의 Key는 고유한 값으로 중복되는 Key 값을 설정해 놓으면 하나를 제외한 나머지 것들이 모두 무시된다. * 리스트나 튜플처럼 순차적으로(sequential) 해당 요솟값을 구하지 않고 Key를 통해 Value을 얻는다. 딕셔너리 예시 dic = {'name' : 'jungmin', 'phone' : '010-9***-9***', 'birth':'0703'} 이 때 키 값은 'name', 'phone', 'birth' 'name' 값을 이용해 dic['name'] 을 입력하면 'jungmin' 을 얻을 수 있다. 딕셔너리 쌍 추가하기 dic['city'] = 'Seoul' print(dic) 실행결과 dic = {'name' ..

티스토리툴바