# Algorithms

337개의 포스트
post-thumbnail

[Algorithms][STL] C++ lower_bound, upper_bound

이진 탐색 (binary search) 기반의 탐색 방법입니다. (단, 배열 또는 리스트가 오름차순으로 정렬되어있어야 합니다.)찾으려는 key값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾기 위함입니다. (인덱스를 반환)lower_bound의 반환형은 i

2022년 7월 22일
·
0개의 댓글
·
post-thumbnail

2주차 - 재귀와 분할 정복법, 동적 계획법을 통한 설계

재귀와 분할 정복법 그리고 동적 계획법을 통해 알고리즘을 설계해봅니다.

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

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%

2022년 7월 14일
·
0개의 댓글
·
post-thumbnail

1주차 - 빅오 표기법과, 전체탐색을 통한 설계

이 글은 "문제 해결력을 높이는 알고리즘과 자료구조" 책을 읽고 간단하게 주관적인 중요한 부분만 정리한 글입니다.

2022년 7월 14일
·
0개의 댓글
·
post-thumbnail

Codewars kyu4 - 체스 기사의 최소 이동 횟수

https://www.codewars.com/kata/549ee8b47111a81214000941Given two different positions on a chess board, find the least number of moves it would tak

2022년 7월 13일
·
0개의 댓글
·
post-thumbnail

[Algorithms] 퀵 정렬(Quick Sort)

퀵 정렬(Quick Sort) 공부하기

2022년 7월 9일
·
0개의 댓글
·
post-thumbnail

[Algorithms] 병합 정렬(Merge Sort)

병합 정렬(Merge Sort) 공부하기

2022년 7월 8일
·
0개의 댓글
·
post-thumbnail

[Algorithms] 정렬 / Bubble sort / Insertion sort / Merge sort

비교 기반 정렬 알고리즘.두개의 요소를 반복적으로 비교해가며 왼쪽이 오른쪽보다 클 경우 위치를 바꾼다.시간복잡도는 O(N^2)이므로 대규모 데이터 세트에는 적합하지 않다.첫번쨰와 두번째 비교, 두번째와 세번째 비교, 세번째와 네번쨰 비교.. 반복...배열의 처음 시작부

2022년 7월 2일
·
0개의 댓글
·
post-thumbnail

Algorithms / Programmers / H-Index / Python

https://programmers.co.kr/learn/courses/30/lessons/42747H-Index의 개념을 이해하면 좀 더 쉬워진다. 발표된 전체 논문을 내림차순으로 정렬 후, i번째 논문의 피인용수가 논문수와 같거나 작아지기 시작할 떄 i-1

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

Algorithms / Programmers / 디스크 컨트롤러 / 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42627변수 i를 0으로 초기화시켜 생성한 후 전체 jobs의 길이와 같아질 때까지 반복시킨다.job의 시작시점 값이 start<job\[0]<=now를 만

2022년 6월 29일
·
0개의 댓글
·
post-thumbnail

[TIL] 06.27 버블 정렬

정말 많이 사용 되기 때문...a버블 정렬선택 정렬삽입 정렬정렬 알고리즘 정렬 애니메이션 구경하기👀https://www.toptal.com/developers/sorting-algorithms더 큰 숫자가 한 번에 하나씩 뒤로 이동한다.루프를 돌면서 각 항목

2022년 6월 27일
·
0개의 댓글
·
post-thumbnail

Alignment algorithm time complexity

정렬 알고리즘 시간 복잡도

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

Implementing Shell Sorting

쉘 정렬 구현

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

Implementing Counting Sorting

계수 정렬 구현

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

Implement Radix Sorting

기수 정렬 구현

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

Implement Quick Sorting

퀵 정렬 구현

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

Implement Merger Sorting

합병 정렬 구현

2022년 6월 21일
·
0개의 댓글
·

bubble sorting, insert sorting, select sorting, implementing

버블 정렬, 삽입 정렬, 선택 정렬 구현

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

표준 입출력

2022-06-21

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

[JavaScript] Tower of Hanoi

모의면접에서 라이브 코테에서 뜬끔없이 하노이탑을 구현해보라는 요구를 받았다.재귀연습에 아주 기초적인 문제인데 생각해보니 한번도 구현해보지 않았던.. 이 점이 실수였다.항상 기초에 충실하자!문제는 워낙 유명하니, 여기 프로그래머스 문제에서 확인할 수 있다.전혀 감이 오지

2022년 6월 20일
·
0개의 댓글
·