Home

DFS의 경우 함수 초기 부분에 인자로 넘어온 node를 방문처리 해야하며 BFS의 경우 Queue에 삽입하자마자 방문처리 해야한다는 것을 명심 (DFS처럼 반복문 초기 부분에 popleft() 이후 방문처리하면 Queue에 삽입되어있지만 아직 Pop 되지 않은 node들이 중복해서 Queue에 들어오는 경우가 생김) DFS 개념 가장 깊숙이 위치하는 노드에 닿을 때까지 탐색한다. 다른 말로 최대한 멀리 있는 노드를 우선으로 탐색하는 방식이라고도 한다. 구현을 위한 기능 명시 아래 구현 코드를 보면 stack을 사용하는 것이 명식적으로 보이지 않지만(리스트를 사용하는 것이 보이지 않지만)1, ...

p.118쪽 코드 n, m = map(int, input().split()) start_x, start_y, state = map(int, input().split()) arrow_move = {0:[-1, 0], 1:[0, 1], 2:[-1,0], 3:[0,-1]} # 북, 동, 남, 서 world = [] for h in range(n): list() world.append(list(map(int, input().split()))) cur_y, cur_x = start_y, start_x # 방문한건 바다로 변경하자. round = 0 result = 1 tp_count = 0 while...

상황 별 해결방법 snippets - 반복코드 미리 작성해서 불러오기 반복되는 코드 작업이 실증날 때 keyword 하나로 코드를 불러올 수 있게 해줌 커스텀 스니펫 작성 ctrl + shift + p 이후 configure user snippets 치고 Enter Global하게 적용할지 or 언어별로 적용할지 선택 코드 작성 "image center":{ "prefix": "pac", "body": [ "<p align=\"center\"> <img src=$1 width=\"$2%\" </p>" ], "descripti...

</embed>

새로운 Sub Category 만들기 navigation.yml 수정 위 네비게이션에 필요한 소제목, URL 지정이 필요하다 /_data/navigation.xml 파일 study-nav: - title: 컴퓨터 전공 children: - title: 객체지향 프로그래밍 url: /categories/object_oriented.html collection 지정 collection이 아직 자세히 무슨 역할을 하는것인지는 모르겠지만 colle...