TIL 3

[Python] 재귀 함수 호출 깊이 초과

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제의 enroll의 길이가 1만개가 전부라 단순하게 재귀함수를 호출하면 O(N^2) 졍도로 시간복잡도가 나오지 않을까? 라는 생각에 재귀함수 호출로 문제를 풀이하려고 시도했다. def to_parents(parents, moneys, name, earn_money): if parents[name] == "": moneys[name] += earn_money ..

[Typescript] 맥 command not found: tsc 해결 방법

진행하고 있는 프로젝트에서 프런트엔드 단이 필요해서 typescript로 구현해 보려는 순간tsc 명령어가 실행이 안되는 오류가 발생했다. 이러면 typescript를 실행할 수 없다. 해결 방법순서대로 따라오자.1. npm 전역 패키지에 접근이 가능한지 확인하자npm list -g --depth=0여기서 2가지 경우가 있다.1)  /Users/본인계정/.npm-gloabl/lib └── typescript@5.4.5 가 나온 경우 이 블로그에서 해결 불가능하다. 다른 글을 찾아보자 (영문 검색 추천)2.) npm error path. npm-global라는 문구가 나온 경우 이러면 npm 전역 패키지 접근이 불가능한 경우다. 경로를 zshrc에 직접 설정해줘야 한다. (1) 전역 설치 디렉토리 생성mk..

[NLP] Topic modeling - 빅리더 2차 프로젝트 (주) 대상

특이사항 특성상 겹치는 데이터가 많고 각 시간 마다 나올 수 있는 단어가 한정적이라고 판단 자연어 처리로 오타 및 불용어 처리 이후 주제를 찾을 수 있는 방법을 찾음 LDA 하이퍼파라미터 튜닝으로 49개의 토픽 도출 likelihood를 기반으로 주제를 추론하는데 각 주제 마다 겹치는 단어들이 너무 많음 (곡자, 교반, 온도, 수분기 등) 때문에  perplexity, coherence가 매우 좋지 않음 (논문 상 음수가 나올 수 없는데 음수로 나옴) , 심지어 BoW 방식이라 단어의 순서가 고려되지 않아서 문장의 뜻 파괴 BERTopic BERTopic은 각 문서 당 주제가 하나라고 추정해서 여러 개의 주제가 들어간 문장을 하나의 주제로 합쳐버림 ex) A + B 와 A만 있는 문장이 같은 주제로 엮임..

TIL/NLP 2023.11.14