# Algorithms
[Algorithms][STL] C++ lower_bound, upper_bound
이진 탐색 (binary search) 기반의 탐색 방법입니다. (단, 배열 또는 리스트가 오름차순으로 정렬되어있어야 합니다.)찾으려는 key값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾기 위함입니다. (인덱스를 반환)lower_bound의 반환형은 i
Leetcode 2진 검색 트리 적합성 검사
https://velog.io/@jihyeonjeong11/Codewars-kyu4-%EC%B2%B4%EC%8A%A4-%EA%B8%B0%EC%82%AC%EC%9D%98-%EC%B5%9C%EC%86%8C-%EC%9D%B4%EB%8F%99-%ED%9A%9F%EC%
1주차 - 빅오 표기법과, 전체탐색을 통한 설계
이 글은 "문제 해결력을 높이는 알고리즘과 자료구조" 책을 읽고 간단하게 주관적인 중요한 부분만 정리한 글입니다.
Codewars kyu4 - 체스 기사의 최소 이동 횟수
https://www.codewars.com/kata/549ee8b47111a81214000941Given two different positions on a chess board, find the least number of moves it would tak
[Algorithms] 정렬 / Bubble sort / Insertion sort / Merge sort
비교 기반 정렬 알고리즘.두개의 요소를 반복적으로 비교해가며 왼쪽이 오른쪽보다 클 경우 위치를 바꾼다.시간복잡도는 O(N^2)이므로 대규모 데이터 세트에는 적합하지 않다.첫번쨰와 두번째 비교, 두번째와 세번째 비교, 세번째와 네번쨰 비교.. 반복...배열의 처음 시작부
Algorithms / Programmers / H-Index / Python
https://programmers.co.kr/learn/courses/30/lessons/42747H-Index의 개념을 이해하면 좀 더 쉬워진다. 발표된 전체 논문을 내림차순으로 정렬 후, i번째 논문의 피인용수가 논문수와 같거나 작아지기 시작할 떄 i-1
Algorithms / Programmers / 디스크 컨트롤러 / 파이썬
https://programmers.co.kr/learn/courses/30/lessons/42627변수 i를 0으로 초기화시켜 생성한 후 전체 jobs의 길이와 같아질 때까지 반복시킨다.job의 시작시점 값이 start<job\[0]<=now를 만
[TIL] 06.27 버블 정렬
정말 많이 사용 되기 때문...a버블 정렬선택 정렬삽입 정렬정렬 알고리즘 정렬 애니메이션 구경하기👀https://www.toptal.com/developers/sorting-algorithms더 큰 숫자가 한 번에 하나씩 뒤로 이동한다.루프를 돌면서 각 항목
bubble sorting, insert sorting, select sorting, implementing
버블 정렬, 삽입 정렬, 선택 정렬 구현
[JavaScript] Tower of Hanoi
모의면접에서 라이브 코테에서 뜬끔없이 하노이탑을 구현해보라는 요구를 받았다.재귀연습에 아주 기초적인 문제인데 생각해보니 한번도 구현해보지 않았던.. 이 점이 실수였다.항상 기초에 충실하자!문제는 워낙 유명하니, 여기 프로그래머스 문제에서 확인할 수 있다.전혀 감이 오지