8. 자료구조 _탐색알고리즘_DFS 와 BFS
● DFS (Depth-First-Search) : 최대한 깊이 내려간뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동 깊이 우선 탐색 알고리즘 이라고도 한다. 단어 그대로 깊은 부분(가장 멀리 있는 노드)을 우선적으로 탐색한다는 알고리즘이다. DFS 는 스택이라는 자료구조를 활용해서 구현이 되며. 스택자료구조는 FILO(First-in-Last-Out) 방식을 따른다. # 각 노드가 연결된 정보를 리스트 자료형으로 표현(2차원 리스트) graph=[ [], [2,3,8], # 1번 노드는 2,3,8,노드랑 연결되있음 [1,7], # 2번 노드는 1,7 번 노드랑 연결되있음 [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ] #각 노드가 방문된 정보를 리스트 자료형으로 표현(..
2022. 1. 27.
7. 출력문 print(sep='' , end='')
● sep="" ->print 문의 출력문들 사이에 값을 넣어 줄 수 있다. print("A","B","C","D") A B C D print("A","B","C","D",sep='') # 분리를 하지 않고 출력을 해주겠다는 의미 ABCD print("A","B","C","D",sep='E') # 문자열 사이사이에 E를 추가해줌 AEBECED ● end="" -> print 문을 이용해 출력을 완료한 뒤의 내용을 수정할 수 있다. 주로 사용) for 문에서 한줄로 출력하고 싶을때 자주 사용 됨. print("A",end='') # print문은 출력할때 마다 자동으로 개행=줄바꿈(\n) 역할이 들어가는데 print("B",end='') # 방지해주기 위하여 사용됨 print("C",end='') prin..
2022. 1. 26.
5. 2차원 리스트 제거하기
list_1=[ [1,2,3], [4,5,6,7], [8,9], ] for a in list_1: for b in a: print(b) 1 2 3 4 5 6 7 8 9 ● 보완해야할점 1) 2중 for문을 통해 제거해준다. 첫번째 for문에서는 각각의 [리스트 ]들을 입력받는다.([1,2,3],[4,5,6,7][8,9]) -> 리스트 하나하나를 요소로 인식함 두번째 for문에서는 받은 리스트들의 요소를 해체 시켜줌(1,2,3,4,5,6,7,8,9)
2022. 1. 25.