목록전체 글 (53)
컴공돌이의 취미 블로그
개발 환경 설정 [2]. 파이썬(Python) 3.6.1 (1). https://www.python.org 사이트로 접속한다. (2). 접속하면 바로 보이는 화면의 왼쪽 상단의 "Downloads" 탭에 마우스를 갖다 댄다. (3). 마우스를 Downloads 탭에 갖다 대면 아래 생성되는 창에서 "Python 3.6.1" 버튼을 클릭한다. (4). Python 3.6.1 버튼을 누르면 자동적으로 Python 3.6.1 Setup 파일을 다운로드 한다. (5). 다운받은 Python 3.6.1 Setup 파일을 실행시키면 나오는 첫 화면에서 하단에 보이는 "Add Python 3.6 to PATH" 체크박스에 체크를 한 뒤 중앙에 있는 "Customize installation" 버튼을 클릭한다. (6)..
개발 환경 설정 [1]. 파이썬(Python) 2.7.13 (1). https://www.python.org 사이트로 접속한다. (2). 접속하면 바로 보이는 화면의 왼쪽 상단의 "Downloads" 탭에 마우스를 갖다 댄다. (3). 마우스를 Downloads 탭에 갖다 대면 아래 생성되는 창에서 "Python 2.7.13" 버튼을 클릭한다. (4). Python 2.7.13 버튼을 누르면 자동적으로 Python 2.7.13 Setup 파일을 다운로드 한다. (5). 다운받은 Python 2.7.13 Setup 파일을 실행시키면 나오는 첫 화면에서 아무것도 변경하지 않고 "Next >" 버튼을 누른다. (6). 다음 화면에서는 파이썬 2.7.13 을 다운 받고 싶은 경로를 설정하고 "Next >" 버튼..
너비 우선 탐색 (Breadth First Search : BFS) 너비 우선 탐색 이란? * 사전적 정의 : 너비 우선 탐색은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. * 간단한 정의 : 원하는 해를 찾기 위해서 자식노드들을 전부 검사해 나가면서 전진하는 방식 너비 우선 탐색은 말 그대로 너비를 우선적으로 하여 탐색하는 방법을 말한다. 비슷한 탐색 방법으로는 깊이 우선 탐색(Depth First Search : DFS) 가 있는데 이것 역시 말 그래로 깊이를 우선적으로 하여 탐색을 하는 방법을 말한다. 데이터가 같은 트리 구조로 ..