최단경로 알고리즘특히 가중치가 있는 경우 유용하다모든 정점이 출발지에서 도착지로 갈 수 있다는 가정하에O(V^2) -> 우선순위 큐를 사용해 O(E logV)python에서는 최소 heap을 이용해 구현하면 된다시간초과 - visited로 재방문 방지성공 - dista

트리는 계층형 트리 구조를 시뮬레이션하는 추상 자료형으로 서브트리로 구성되어 있다. 트리의 자식도 트리, 자식의 자식도 트리라는 의미이다. 이때문에 트리는 재귀로 정의된 자기참조 자료구조 속성을 가진다. 짧게 말해 순환 구조를 가지지 않으므로 순환구조를 갖지 않는 그래프이다. 백준 1967 트리의 지름 시작과 끝이 어디인지 상관없이 최대 길이를 구하는 문...

그리디 알고리즘 글로벌 최적을 찾기 위해 로컬 최적의 선택을 하는 휴리스틱 문제해결 알고리즘 잘 작동하기 위해 2가지 조건이 있다 탐욕선택 속성 앞의 선택이 이후 선택에 영향을 주지 않는다 최적 부분 구조 첫줄에 적은것과 비슷한 의미. 로컬 최적이 글로벌 최적

임의의 길이의 데이터를 hash로 매핑하는 함수 같은 input은 같은 output

프로젝트를 하며 검색기능을 맡게 되었다. 기존방식은 post_body에 검색어 포함으로 필터링 하였다(icontain) 개선 방향 연관된 상품 추천 (검색어와 비슷한 상품 노출) 오타 정정 텍스트로 이미지 검색 openapi text embedding, postgr

투포인터, 슬라이딩 원도우를 혼용해서 쓰는데 알고리즘에서는 보통 투포인터로 사용하는 것 같다 들어가기 앞서 헷갈리기 쉽지만 간편한 문법을 정리하자 counter에는 {'a': 2, 'b': 1, 'c': 1}가 들어있으니 당연히 missing은 반복문이 끝난 후 0