전체 글

네이버 코테 전날 알고리즘을 1 도 모르면서 벼락치기 라도 해보겠다고 BFS 문제를 허겁지겁 풀다가 토마토에서 막혀버렸다... 밤은 늦었고 내일 코테는 어차피 글렀고... 어차피 경험 삼으려고 신청한 거고... 하며 답답한 마음으로 집에 가는데 서러워져서 울었다 ㄹㅇ임그니까 BFS 란 그래프나 트리에서 가까운 노드부터 탐색해 나가는 알고리즘이다. BFS 는 같은 레벨 (거리) 에 있는 노드를 먼저 다 본 다음, 그 다음 레벨로 넘어간다. BFS 알고리즘을 작성할 때의 특징큐(Queue) 자료구조 사용최단 거리 문제에 자주 쓰임방문한 노드를 다시 방문하지 않도록 visited 배열을 사용동작 방식시작 노드를 큐에 넣고 방문 표시큐에서 노드를 꺼냄해당 노드와 연결된 (방문하지 않은) 노드들을 큐에 추가하고 ..

1) 토큰화/형태소분석/키워드추출2) 문서표현/임베딩3) 단어 연관성 분석4) 문장 연관성 분석5) 기타 분석내용 -- 주인공/등장인물의 심리상태/감정상태 분석 (보고서의 내용 분석: 제목과 서론/결론의 연관성 등) 여러 가지 ADHD 관련 논문과 아티클을 분석 대상으로 하여, 자연어 처리 기법을 활용한 정성적 텍스트 분석을 수행하고자 한다. 이를 위해 한국어 형태소 분석기인 KoNLPy 를 활용하여 문서 내 텍스트를 토큰화 및 형태소 분석하고, 핵심 명사 키워드를 추출한다.TF-IDF 등 Word2Vec 등의 임베딩 기법을 적용하여 각 문서를 벡터로 수치화하고, 단어 간 의미적 유사성 분석을 통해 ADHD 관련 주요 개념 간의 관계를 시각화한다. 이후 문장 간 의미 유사도를 기반으로 문서의 구조적 연결..

코딩테스트 준비를 하기 위해 인턴이 끝나고 오랜만에 머리 쓰는 알고리즘을 푸는데, 진짜 ㄹㅇ 하나도 감이 안 잡혔다. 그래서 프로그래머스 레벨 0 부터 뽀개기를 하다가 너무 많아서 반쯤 하고 포기하고, 레벨 1, 2 를 섞어 풀고 있다. 거침 없이 문제를 풀던 중 나를 가로막은 한 문제가 나를 오랜만에 블로그로 이끌었다!!1. 먼저 공백을 기준으로 s 를 나눈다. (=words)  ex. ['3people', 'unFollowed', 'me']2. words 의 길이 만큼 for 문을 돈다. (3 번 돌겠지 그럼)3. 만약 words[i] 가 있다면, words 의 첫 문자는 대문자로 바꾸고 나머지는 소문자로 바꾼다. 이때 words[i][0] 과 같은 식으로 배열을 사용하였다. 이거 뭐라 그러는지 아는..

jest lifecycle : beforeEach(), afterEach()jest lifecycle 함수를 사용하여 여러 개 테스트 함수에서 같은 컴포넌트를 사용해야 할 때 같은 환경을 render 하여 테스트할 수 있다.기초 문법describe() 는 테스트의 단위를 묶어주며, 묶은 단위의 설명을 기재해 준다. describe() 안에 describe() 를 작성할 수도 있다.MockingMock 의 사전적 의미는 ‘가짜’ 이다. Mocking 은 함수의 실행 결괏값을 내가 지정한 값으로 대체하는 작업을 의미한다.✔️ jest.fn() 과 jest.spyOn()가짜함수를 생성하는 jest.fn() 과 기존 함수의 작동은 유지하되 해당 함수의 결괏값을 가짜로 대체해주는 jest.spyOn() 이 있다...