algorithm
1.[알고리즘] sliding window, two pointer (python)
투포인터, 슬라이딩 원도우를 혼용해서 쓰는데 알고리즘에서는 보통 투포인터로 사용하는 것 같다 들어가기 앞서 헷갈리기 쉽지만 간편한 문법을 정리하자 counter에는 {'a': 2, 'b': 1, 'c': 1}가 들어있으니 당연히 missing은 반복문이 끝난 후 0
2024년 3월 25일
2.[알고리즘] Tree (python)
트리는 계층형 트리 구조를 시뮬레이션하는 추상 자료형으로 서브트리로 구성되어 있다. 트리의 자식도 트리, 자식의 자식도 트리라는 의미이다. 이때문에 트리는 재귀로 정의된 자기참조 자료구조 속성을 가진다. 짧게 말해 순환 구조를 가지지 않으므로 순환구조를 갖지 않는 그래프이다. 백준 1967 트리의 지름 시작과 끝이 어디인지 상관없이 최대 길이를 구하는 문...
2024년 9월 7일
3.[알고리즘] Greedy (python)
그리디 알고리즘 글로벌 최적을 찾기 위해 로컬 최적의 선택을 하는 휴리스틱 문제해결 알고리즘 잘 작동하기 위해 2가지 조건이 있다 탐욕선택 속성 앞의 선택이 이후 선택에 영향을 주지 않는다 최적 부분 구조 첫줄에 적은것과 비슷한 의미. 로컬 최적이 글로벌 최적
2024년 9월 7일
4.[알고리즘] Dijkstra
최단경로 알고리즘특히 가중치가 있는 경우 유용하다모든 정점이 출발지에서 도착지로 갈 수 있다는 가정하에O(V^2) -> 우선순위 큐를 사용해 O(E logV)python에서는 최소 heap을 이용해 구현하면 된다시간초과 - visited로 재방문 방지성공 - dista
2024년 10월 3일