목록분류 전체보기 (253)
bdfgdfg
cocos 화면의 왼쪽 아래를 기준으로 0,0 좌표. cmd창의 \(경로 구분자)를 통해 디렉토리(폴더)를 구분. 현재 디렉토리에서 다른 디렉토리로 들어가고 싶을 경우 -> cd 디렉토리명 현재 디렉토리에서 상위 디렉토리로 돌아가고 싶을 경우 -> cd .. 현재 디렉토리에서 디렉토리를 만들고 싶을 경우 -> md 디렉토리명 현재 디렉토리에서 디렉토리를 삭제하고 싶을 경우 -> rd 디렉토리명 -> 항상 현재 디렉토리의 상황을 확인. 파일을 지우고 싶다면 -> del 파일명. 경로를 한꺼번에 나가고 싶을 경우 -> cd \ 디렉토리명에 띄어쓰기가 있을경우 ""안에 디렉토리 명을 넣기. 현재 디렉토리에 어떤 파일,디렉토리가 있는지 확인하고 싶을 경우 -> dir. (디렉토리는 DIR이라고 표시가 됨.) 현..
cmake - x64 Installer 설치. python - 2.7.18 (x86) python 설치 후 내 PC-속성-고급 시스템 설정-고급-환경 변수 사용자 변수 - Path 클릭 - 파이썬 설치한 경로 \제거 후 넣기. 그리고 설정 - 앱 - 앱 실행 별칭 - 앱 설치 관리자(python 적힌것들) 전부 끄기 cmd를 켠 후 python -- version 치고 엔터. (Python버전이 안나온다면 환경설정이 제대로 안된 것) Cocos2d-x 4.0버전 설치 후 그 폴더 경로에서 cmd를 입력해 열어주고 python download-deps.py 엔터. -> cocos2d-x에 필요한 것들을 넣어줌. 완료 되었다면 python setup.py 엔터. (엔터 입력이 나오면 계속 엔터) 이제 프로젝..
최소 비용 신장 트리 트리는 그래프의 한 유형. 다음 그래프를 보고 정점 B에서 정점 D에 이르는 모든 경로를 찾아서 열거해본다. 이렇게 두 개의 정점을 잇는 간선을 순서대로 나열한 것을 가리켜 '경로'라 한다. 그리고 위의 네 경로와 같이 동일한 간선을 중복하여 포함하지 않는 경로를 가리켜 '단순 경로'라 한다. 단순 경로가 아닌 예를 들어보면 B-A-C-B-A-D -> B와 A를 잇는 간선이 두 번 포함됨. 그렇다면 A-B-C-A는 단순 경로가 일까? 단순 경로가 맞다. A정점이 두 번 등장하지만 중복된 간선이 포함되지 않기 때문이다. 이렇게 단순 경로이면서 시작과 끝이 같은 경로를 가리켜 '사이클'이라 한다. 간단히 말해 사이클은 어느 정점에서 다른 경로를 통해 다시 돌아올 수 있다면 사이클이라 한..
깊이 우선 탐색(Depth First Search : DFS) 이름에서 알 수 있듯이 깊이를 우선하여 탐색한다. 즉 탐색의 진행 방향에 있어서 순서상으로 만나는 정점을 대상으로 바로 탐색을 진행한다. 그러다가 더이상 탐색을 진행할 곳이 없다면 이때까지 방문했던 녀석들을 하나씩 돌아가면서 다른 정점을 방문할 수 있는지 체크한다. 우선 DFS의 과정을 그림으로 살펴본다. 위 그림에서도 보이듯이 탐색의 진행이 한 길을 깊이 파고든다. (누구를 먼저 선택할 것인지에 대한 것은 구현하는 이가 결정) 그러다가 그림 3에서 길이 막힌다면 역으로 돌아가면서 수정->정희->민석까지 돌아가다가 아직 방문안한 지율을 방문하고 다시 시작점으로 돌아간다. (시작점으로 돌아가는 이유는 방문안한 녀석들을 돌아오면서 다시 다 체크하..