컴퓨터공학 💻 도서관📚

BFS 유형은 최단 거리 유형의 문제에 활용되기도 한다      모든 작업이 끝나면 큐 안은 비워져 있다.     BFS 코드 예제 :  DFS 와 마찬가지로 BFS 도 0번 인덱스를 비워두고, visited 배열의 요소를 9개로 선언한다   파이썬 예제queue = deque([start])   # 시작 노드를 큐에 넣어준다  파이썬 deque 를 출력해보면  deque([1,2])  이런 형태로 출력이 된다.  (큐의 요소 하나가 리스트 하나인 느낌) while queue   # 큐가 참일 때 --> 큐가 0이 아닐 때 --> 큐가 비어있지 않을 때 (popleft 함수는 반환까지 하는 함수인듯)     c++ 예제c++ 에서 인접리스트 방식으로 그래프를 구현하고자 하면 vector를 이용해서  특정..

if not 뒤에 나오는 조건을 만족하지 못하면 아래 코드를 수행함 if not number > 100: print("Nooooo") # number가 100을 넘지 않으면 Nooooo를 출력한다

DFS 동작 예시:  스택 자료구조인 경우방문 기준: 번호가 낮은 인접 노드부터     DFS 코드 예제 :  재귀함수를 사용한 경우(재귀함수로 구현하고 노드 방문 순서를 출력한 예시)  일반적으로 그래프 문제에서는 노드의 번호가 1번부터 시작하기 때문에 그래프를 초기화할 때 인덱스 0에 대한 내용은 비워두고 1번 인덱스부터 채운다 그렇기에 방문여부를 확인하는 리스트의 요소 개수를 노드 개수보다 1 높은 수로 선언하기  2차원 리스트를 선언할 때 숫자들을 작은 수부터 차례대로 써서재귀함수를 통해 우리가 원하는 대로 출력이 되게 만들 수 있었다.       자바 ArrayList 는 특정 인덱스에 접근하기 위해 상수시간이 소요되기 때문에 일반 배열보다 더 좋다ArrayList를 중첩된 형태로 이용해서 그래..

파이썬에서 end는 print 문의 옵션 중 하나이다   end옵션을 사용하면 그 뒤의 출력값과 이어서 출력한다. (즉, 줄바꿈을 하지 않게 된다.)   print("I like", end=" ")print("romance")# 출력 결과 : I like romance      참고)https://infinitt.tistory.com/11 파이썬(Python) 기초 print ( )문의 옵션 (sep , end , format , Escape )파이썬에서 출력문에 사용되는 함수 print()에는 다양한 옵션들을 사용할 수 있다. 1. sep(separation) 영단어 그대로, 분리하여 출력한다. 다만 분리할 (갈라놓을 문자를 지정할 수 있다.) 이것을 구분infinitt.tistory.com