이전글 : https://small-stepping.tistory.com/603 날씨 앱 기록 02 이전글 : https://small-stepping.tistory.com/596 날씨 앱 기록 01 https://small-stepping.tistory.com/586 다시 개발 중... 다시 앱쪽을 만질 때가 됐다, 더 손 놓고 있으면 기억 하나도 안나겠다 싶어서 기초를 다시 잡 small-stepping.tistory.com 중간에 절취선처럼 잘리는 건 캡처 문제다. 스크롤 캡처를 하니 저렇게 화면이 이상하게 나온다. 신기하게도 글을 작성하는 23.10.20 오후 9시 20분경 중기 예보 데이터가 이상하다. 앱 자체 에러가 아니라 기상청 api 들어가서 제대로 데이터 하나하나 수기로 넣어봐도 데이터가..
1. 트라이 자료구조란? 문자열의 집합을 표현하는 트리 자료구조. 원하는 원소를 찾기 위해 자주 이용되는 이진 검색들은 원소를 찾는데 O(logN)의 시간이 걸린다. 문자열의 길이가 길수록 더욱 오래 걸리게 되고, 원하는 문자열을 찾는데 O(MlogN)의 시간이 걸리게 될 것이다. 이는 반복수행하게 된다면 더더욱 오래 걸리게 된다. 이를 해결한 것이 문자열 특화 자료구조, 트라이(Trie)이다. 문자열을 빠르게 탐색할 수 있는 자료구조 트라이 자료구조의 시간복잡도는 다음과 같다. 제일 긴 문자열을 L, 총 문자열의 수를 M이라고 할 때 생성시 시간 복잡도는 O(M*L)이다. 탐색시 시간복잡도는 O(L)이다. 2. 작동 원리 트라이는 집합에 포함된 문자열의 접두사들에 대응되는 노드들이 서로 연결된 트리이다..
이전글 : https://small-stepping.tistory.com/596 날씨 앱 기록 01 https://small-stepping.tistory.com/586 다시 개발 중... 다시 앱쪽을 만질 때가 됐다, 더 손 놓고 있으면 기억 하나도 안나겠다 싶어서 기초를 다시 잡고자 간단하게 포트폴리오, 튜토리얼 강좌 등으로 많 small-stepping.tistory.com 다음글 : https://small-stepping.tistory.com/610 날씨 앱 기록 03 이전글 : https://small-stepping.tistory.com/603 날씨 앱 기록 02 이전글 : https://small-stepping.tistory.com/596 날씨 앱 기록 01 https://small-st..
