-
BOJ13911 집구하기Problem_Solving 2018. 10. 25. 16:23
BOJ 13911 집구하기 문제 원본 문제 설명 집을 구하려고 하는데 맥도날드와 스타벅스 까지 거리의 합이 최소인 거리를 구하는 문제 문제 풀이 1 Step 모든 맥도날드 위치에서 각 정점 까지 최단 거리(dijkstra)를 구한다. 2 Step 모든 스타벅스 위치에서 각 정점 까지 최단 거리((dijkstra)를 구한다. 3 Step 1번과 2번에서 구한 값을 이용해 맥도날드와 스타벅스 까지 거리합이 최소인 값을 구한다. 해설우선순위 큐를 이용한 dijkstra는의 시간복잡도를 가진다 E는 간선 개수 V는 정점 개수 따라서 이 문제의 해법은 dijkstra의 시간복잡도와 일치한다. 소스코드 소스코드는 GO언어와 C++코드 둘을 첨부합니다.GO언어의 input 받는 부분을 관심있게 보시면 GO언어로 문제..
-
Qtum 코드 분석을 위한 IDE 셋팅Qtum 2018. 10. 25. 15:00
Qtum 코드 분석을 위한 IDE 셋팅 환경 os:ubuntu 18.04 (VM) ide: Clion 시작전 Qtum manual에 있는 방법으로 빌드 환경 구성합니다. 1.step https://github.com/qtumproject/qtum 에가 서 퀀텀 소스를 포그 해옵니다. 포크후 Git에서 클론을 받습니다. 2.stepQtum은 autotools로 빌드환경 설정이 되어있습니다. 명령어를 입력하면 Makefile이 생성됩니다. 이 make파일로 Clion에서 Debug모드로 컴파일을 할 수 있습니다. 3.stepMakefile이 생성된 것을 확인한 후Clion을 실행시킨 후 Import Project메뉴를 선택 하여 qtum 프로젝트를 열면 자동으로 Cmake가 작성됩니다. 해당 화면이 보이면 ..