본문 바로가기
반응형

전체 글205

아름다운 순 우리말 단어 모음 아름다운 우리말 ㄱ ●가납사니 : ①쓸데없는 말을 잘하는 사람. ②말다툼을 잘하는 사람. ●가론 : 말하기를, 이른바, 所謂 ●가르친 사위: 독창성이 없고 시키는 대로만 하는 어리석은 사람 ●가년스럽다 : 보기에 가난하고 어려운 데가 있다. 그 가난한 고학생의 옷차림새는 늘 가년스러웠다. 비=거년스럽다. ●가늠 : ①목표나 기준에 맞고 안 맞음을 헤아리는 기준. ②일이 되어 가는 형편. ●가람 : 강 ●가루다 : 자리를 나란히 함께 하다. 맞서 견주다. 예문 승부를 가루다 → 가루다 시비를 가루다. → 가루다 ※가르다=틀린말 ●가래기: ‘가랑잎1’의 방언(평안) ●가랫줄: 가랫바닥의 양 옆에 맨 줄 ●가랫노: 가래 모양의 노. 주로 보트와 같이 작은 배를 젓는 데 쓰인다. ●가래다 : 맞서서 옳고 그름을.. 2022. 11. 11.
GPS 용어 TTFF TTFF(Time To First Fix)란 GPS 수신기의 전원을 켰을 때 GPS 수신기가 현재 위치를 파악하는 데까지 소요되는 시간을 뜻하며, 상황에 따라 Factory Start, Cold Start, Warm Start, Hot Start로 구분됩니다. TTFF를 이해하기 위해서는 먼저 Almanac 데이터와 Ephemeris 데이터에 대하여 이해할 필요가 있습니다. 지상의 여러 부 관제국에서 GPS 위성신호를 항시 관측하여 그 데이터를 주 관제국으로 보내고, 주 관제국에서는 그 데이터를 토대로 Almanac 데이터와 Ephemeris 데이터를 작성하여 일정주기로 각 GPS 위성으로 보내며, 이는 다시 GPS 위성신호 중 항법 메시지에 포함되어 지상의 각 GPS 수신기로 송신됩니다. Al.. 2022. 6. 11.
DFS, BFS 스터디용 DFS, BFS 정리 DFS, BFS는 그래프에 속하는 알고리즘이다. 코딩테스트에서 경로를 찾는 문제에서 많이 출제가 된다. DFS Root Node 혹은 다른 임의의 Node에서 다음 분기(Branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법이다. Stack 혹은 재귀함수(Recursion)으로 구현된다. 경로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게되면 다른 방향으로 다시 탐색을 진행 모든 노드를 방문하는 경우에 이 방법을 사용한다. 시간 복잡도 인접 리스트 : O(V + E) 인접 행렬 : O(V^2) 접점(V), 간선(E) Java Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 .. 2021. 2. 5.
트라이(Trie)알고리즘 트라이(Trie) 트라이란 문자열 검색을 빠르게 할 수 있는 알고리즘이다. 예를 들어 영어사전이 있을 때 특정 단어가 있는 지 빠르게 찾을 수 있다. 문자열을 특정 키값으로 변환해서 그 값으로 찾는 방법인 해시 테이블을 대체하기 위해 트라이를 사용할 수 있다. 불완전한 해시 테이블의 최악의 검색속도는 모든 데이터를 다 확인하는 것으로 O(N)이지만 트라이를 사용하게 되면 문자열 길이 만큼의 O(M)의 속도가 걸리기 때문에 훨씬 더 빠르게 적용이 될 수 있다. 보통 트라이 알고리즘을 사용할 때 고려해야할 점이 단어의 길이, 그리고 파생되는 노드 child개수다. 위에 영어사전으로 예를 들었는데 영어는 알파벳이 26가지로 child 노드는 26개를 갖고 있을 수 있다. 전화번호 목록같은 경우도 0부터 9가지.. 2020. 4. 7.
ANR 로그 분석 방법 - /data/anr/traces.txt ANR 로그 분석 방법 - /data/anr/traces.txt 1. ANR이란?Application Not Responding (ANR)의 줄임말로 어플리케이션이 일정시간 동안 응답이 없을 경우 발생하는 현상을 말합니다.무한루프가 돌거나 UI 쓰레드에서 오래 걸리는 작업을 할 경우 발생하는 다이얼로그가 바로 ANR dialog입니다.ANR이 발생하면 안드로이드 파일 시스템에 data/anr/ 위치에 traces.txt라는 ANR발생 시점의 프로세스 상태에 관한 로그가 기록됩니다.이건 모든 안드로이드 폰 공통이지만 안타깝게도 루트권한에서만 접근이 가능합니다.보통은 synchronized가 걸려서 독점하고 있거나 혹은 생각없이 sleep을 처리해서 발생할 가능성이 큽니다.traces.txt에 held by.. 2018. 10. 15.
윈도우에서 Battery Historian 사용 윈도우에서 Battery Historian 사용해보기.롤리팝 이상부터 지원하는 앱 전력소모 분석툴인 Battery Historian 설치법에 대해 간략히 정리합니다. 뭐 다운 사이트에 설명이 잘 되어 있긴 한데 리눅스 기반으로 설명되어 있어서 경로가 조금 틀려서 (Ctrl+C,V가 그냥 안되서) 제 컴에 맞게 여기에 정리해봅니다. 이전버전은 그냥 파이썬으로 만들었는데 2.0부터는 Golang+Python으로 만들어져있더군요. 1. Golang을 설치한다 (https://golang.org/doc/install) 속편하게 설치파일(MSI) 방식으로 받으셔서 설치하세요. 2. Golang 설정을 한다. 그냥 설치파일로 설치하면 GOROOT랑 PATH만 설정됩니다.환경변수란에 GOPATH를 지정해줘야 합니다... 2018. 10. 12.
반응형

티스토리툴바