'다익스트라 알고리즘'은 매우 친숙하지만, '플로이드-워셜' 알고리즘은 처음 들어봐서 이 글을 작성하게 되었다. 다익스트라는 하나의 정점에서 다른 정점까지 최단거리만 구해주는데, 플로이드-워셜은 모든 노드간 최단 경로를 구할 수 있다. 이 알고리즘의 핵심은 모든 노드를 중간으로 해서 나오는 값으로 업데이트를 해주는 과정이다. 이런 그래프가 있다고 해 보자. 이렇게 거리 배열을 만들었다. 그리고, 1번 노드를 새로운 중간노드로 설정해서 값을 업데이트 해준다. 2번 노드를 새로운 중간노드로 설정해서 값을 업데이트 해준다. 이렇게 5번까지 해줘야 한다... 시간복잡도는 O(n^3)이라서 n이 작을때만 써야한다!! 각 노드별 모든 거리를 살펴보면서 k를 중간 노드로 삼을 때와 아닐 때의 값을 비교해 더 작은 값..
코드 상에서 크래시가 난 부분 ( 앱이 아예 죽은 부분 )은 크래시리스틱에서 잡아주고 있다. 하지만 그냥 에러가 나서, print()만 찍어주고 있는 부분에 대해서는 어떻게 처리해주는게 좋을까?? [크래시리스틱] 이걸 해결하기 위해서 쓰는게 [빅쿼리] 인 것 같다. support.google.com/firebase/answer/6318765 Firebase를 BigQuery에 연결하기 - Firebase 고객센터 도움이 되었나요? 어떻게 하면 개선할 수 있을까요? 예아니요 support.google.com firebase에서 자동으로 올릴 수 있다. 이쪽은 설정 해줘야 하는 것 같다. cloud.google.com/bigquery/docs/loading-data-local 로컬 데이터 소스에서 데이터 로..
medium.com/@Alpaca_iOSStudy/ios-파일-시스템-35e61a85a3f8 iOS 파일 시스템 Android와 다르게 iOS는 그 내부가 잘 보이지 않는 듯하다. 예전 iPod touch를 쓸 때도 문서를 iPod touch에 보관해 마치 저장 장치처럼 쓰려고 했지만 특수한 소프트웨어를 써야지만 할 수 있었던 기억이 medium.com developer.apple.com/library/archive/documentation/FileManagement/Conceptual/FileSystemProgrammingGuide/FileSystemOverview/FileSystemOverview.html#//apple_ref/doc/uid/TP40010672-CH2-SW13 File System B..
오랜만에 쓰는 포스팅 !.! 회사 프로젝트에 firebase analytics를 적용해야 해서 정리를 시작하게 되었다. [이벤트 로깅] 이렇게 추가해준다. screen reporting을 해제하고 싶으면 다음과 같은 옵션을 설정해주면 된다고 한다. 나는 따로 이벤트 로깅을 설정해주지는 않았다. crashlytics를 쓰려고 보니, firebase용 구글 애널리틱스 설정과 최신 Fabric SDK설정도 필요하다고 해서 Fabric 설정도 해주게 되었다. 나는 이미 Crashlytics와 Analytics는 있어서 'Fabric'만 추가해 주었다. -> 오류가 나서 Crashlytics를 새로 추가해 주었다. run script 까지 추가해주면 끝! 근데 여전히 이렇게 나옴..ㅠ 뭐가 문젤까 잘 된것같은데ㅠㅠ
도커 윈도우에서 설정을 다 해놨는데 배포 서버는 우분투라면.. 분명히 설정때문에 힘든 부분이 있을 것이다! 팀원들끼리도 다른 OS를 쓰거나, 설정이 다르다면 '이런 버그 어떻게 해결해요?' 그러한 문제를 막기 위해서 사람들이 이것저것 시도해보았다. 처음에는 Virtual Machine을 만들어서 돌렸는데 얘는 너무 무거웠다. OS위에서 OS를 돌렸더니... 그래서 경량화된 프로세스의 개념으로 도커를 만들게 되었다. Virtual Machine보다는 가벼운 'Container'의 개념으로 이해하면 된다. 일종의 '템플릿'을 만들어서 어느 환경에서나 빠르고 동일하게 쓸 수 있게 했다. Docker Image와 Docker Container 설치하기 GUI 도커 공식 홈페이지에서 운영체제에 맞는 Docker ..