알고리즘

투 포인터 활용 코드

참고 링크: 바킹독의 실전 알고리즘\_0x13 이분탐색이분탐색전제 : 정렬되어 있는 배열탐색 범위를 절반으로 줄여가며 찾는 search$O(log N)$무한 루프에 빠지지 않게 mid 값 정해야 됨이분탐색 STL헤더 : <algorithm>반환값 (Return):

문제 링크풀이로직이 아닌 TypeError 와 같이 언어 잘못 쓴 경우컴파일 에러 뜨는 이유std::binary_search(first, last, value) : 범위 안의 원소들과 value를 직접 비교함(<)matrix.begin()~matrix.end()는

You are given an array of length n which was originally sorted in ascending order. It has now been rotated between 1 and n times. For example, the arr

오랜만에 푼 알고리즘

원소가 정렬되어 있는 이진 탐색 트리

모든 노드의 왼쪽 오른쪽 swap 하기 - root를 시작으로 재귀 // [CPP] 구조체 변수와 구조체 포인터

우선순위 큐 : 우선순위가 가장 높은 element가 먼저 pop하는 자료구조

- stack 의 모든 연산(push, pop, top, getMin)을 시간 복잡도 O(1)로 처리하기 : 보조스택 사용 // [CPP] min, max int 선언 및 클래스 멤버 변수 선언

그래프: 인접 행렬과 인접 리스트로 표현 // bfs & dfs // 재귀 이용한 dfs

후위 표기식 계산: 스택 사용 // String/char to Number