본문 바로가기

분류 전체보기

(81)
[Algorithm/Java] 시간 복잡도 시간 복잡도: 주어진 문제를 해결하기 위한 연산 횟수 1억번의 연산 → 1초로 간주 빅 오메가(Ω(n)): best case 빅 세타(θ(n)): average case 빅 오(O(n)): worst case → 코딩 테스트에서의 기준 버블 정렬: O(n^2) 병합 정렬: O(nlogn) 연산 횟수 = 시간 복잡도 * 데이터 크기 시간 복잡도 도출 기준 상수는 시간 복잡도 계산에서 제외 가장 많이 중첩된 반복문(이중 for 문이 있으면 그게 기준)의 수행 횟수가 시간 복잡도의 기준
[NLP/KoNLPy] 데이터 말뭉치(corpus) kolaw: 한국 법률 말뭉치 kobill: 대한민국 국회 의안 말뭉치, 파일ID는 의안 번호 의미 corpus Package: https://konlpy.org/ko/latest/api/konlpy.corpus/ 사전 말뭉치를 이용해 구축, 형태소 분석 및 품사 태깅에 사용됨 Hannanum 시스템 사전: KAIST 말뭉치를 이용해 생성된 사전 Kkma 시스템 사전: 세종 말뭉치를 이용해 생성된 사전 Mecab 시스템 사전: 세종 말뭉치로 만들어진 CSV 형태의 사전 시스템 사전과 사용자 사전 시스템 사전에 항목 추가: 사전 업데이트가 잦지 않은 경우, 속도 저하를 원하지 않는 경우 사용자 사전에 항목 추가: 사전 업데이트가 잦은 경우, 관리자(root) 권한이 없는 경우
[NLP/KoNLPy] 형태소 분석 및 품사 태깅 형태소 분석: 형태소를 비롯해, 어근, 접두사/접미사, 품사 등 다양한 언어적 속성의 구조를 파악하는 것 품사 태깅: 형태소의 뜻과 문맥을 고려하여 마크업을 하는 일 KoNLPy로 품사 태깅 문구(phrase)를 입력받아 태깅된 형태소를 출력하는 입출력 구조 한국어 품사 태그 비교표 https://docs.google.com/spreadsheets/d/1OGAjUvalBuX-oZvZ_-9tEfYD2gQe7hTGsgUpiiBSXI8/edit#gid=0 Korean POS tags comparison chart chart Not provided in KoNLPy,Provided in KoNLPy Sejong project (ntags=42),Sim Gwangsub project (ntags=26),Twitt..
[NLP/KoNLPy] NLP란? NLP(Natural Language Processing, 자연어처리): 텍스트에서 의미있는 정보를 분석, 추출, 이해하는 일련의 기술 집합 NLP 응용 사례 텍스트 요약 대화 시스템 기계 번역 한국어 NLP: KoNLPy https://konlpy.org/ko/latest/index.html 사용예시: https://konlpy.org/ko/latest/examples/ 영어 NLP: NLTK https://www.nltk.org/ KoNLPy: 파이썬 한국어 NLP — KoNLPy 0.6.0 documentation KoNLPy: 파이썬 한국어 NLP KoNLPy(“코엔엘파이”라고 읽습니다)는 한국어 정보처리를 위한 파이썬 패키지입니다. 설치법은 이 곳을 참고해주세요. NLP를 처음 시작하시는 분들은..
[Flutter] BLoC Pattern 📌 BLoC Pattern = Business Logic Component 뷰에서 비즈니스 로직을 어떻게 하면 분리할 수 있을까? Scaffold 위젯 하위 위젯들의 불필요한 업데이트를 막기 위해 사용 stream을 통해 상태 업데이트 → stateful, stateless, setState()가 필요없어짐 Widget은 BLoC으로 이벤트 전송 → BLoC은 transition을 적용해 이벤트 처리 → UI에 상태 변경 사항 반영 각 UI 객체들은 BLoC 객체 구독, BLoC 객체 상태 변경 시 UI 객체들은 해당 상태로 UI 변경 BLoC은 Sink라는 진입점을 가지고 Business Logic 처리, 새로운 상태를 만들어 stream을 구독하는 UI에게 전달 Stream 데이터 및 이벤트가 수신되..
[Udemy] Flutter 앱 개발 기초 5 1. Firebase 구글에서 관리하는 애플리케이션의 모든 단계에서 필요한 기능들을 갖춘 개발 플랫폼 Android, iOS, Web, Unity까지 대부분의 플랫폼을 모두 지원 Authentication: 로그인 기능 Firestore: 데이터베이스 역할 https://www.udemy.com/course/devstory_flutter/
[Udemy] Flutter 앱 개발 기초 4 1. API API: 다른 사람들이 내 컴퓨터에 있는 데이터에 접근할 수 있도록 만들어둔 기능 인터넷(Internet): 컴퓨터끼리 대화할 수 있도록 만든 연결망 IP 주소: 다른 컴퓨터에서 접근할 수 있도록 할당받은 주소 도메인(domain): 문자열로 된 주소 브라우저에 도메인 입력 → 해당 IP 주소로 이동 웹(Web): 인터넷에 연결된 사용자들이 서로의 정보를 공유할 수 있는 공간 웹 브라우저: 사용자가 웹에서 편하게 정보를 검색할 수 있도록 만든 소프트웨어 클라이언트(client): 요청(request)하는 컴퓨터 서버(server): 응답(response)하는 컴퓨터 프로토콜(protocol): 컴퓨터끼리 정보를 주고받는 방법을 정한 규칙 웹의 경우 HTTP라는 규칙을 따라 대화 요청(requ..
[Udemy] Flutter 앱 개발 기초 3 1. 패키지(Package) 패키지: 다른 사람들이 만들어 둔 위젯 또는 기능들 2. 상태 관리 패키지 상태 관리(State Management): 최신 상태의 데이터를 보여주도록 페이지 간 데이터를 주고받고 관리하는 행위 상태 관리 패키지: 중앙 집중식으로 데이터를 한 곳에 모아서 관리 서비스(service): 데이터를 담당하는 클래스 📌 각 페이지에서 데이터에 대한 CRUD는 모두 서비스에게 요청하는 방식으로 구현 https://www.udemy.com/course/devstory_flutter/