에라토스테네스의 체
고대 그리스의 에라토스테네스가 만들어낸 에라토스테네스의 체 알고리즘
Algorithm
유클리드 호제법, 유클리드 알고리즘
최대공약수를 구하는 유클리드 호제법에 대해 알아보자
코드의 시간복잡도에 따른 실제 수행시간 예측하기
코딩테스트나 최적화를 위한 연산수행횟수와 시간의 관계 알아보기
알고리즘 테크닉 - 좌표 압축이란?
좌표 압축이란 무엇일까, 좌표 압축을 하는 방법
이분 탐색 알고리즘(Binary Search Algorithm)
이분 탐색이란, 이진 탐색이라고도 불리는 알고리즘에 대해 알아보자
정렬 알고리즘 별 시간 복잡도 정리
정렬 알고리즘에 대해 대략적인 시간 복잡도를 테이블로 정리해보았다
삽입 정렬 알고리즘
작은 수 부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어보자
선택 정렬 알고리즘
작은 수 부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어보자
순차 탐색 알고리즘
주어진 리스트에 특정한 값의 위치를 반환해주는 알고리즘, 선형 탐색(linear search) 알고리즘을 구현해보자
하노이의 탑 옮기기 알고리즘
n개의 원반을 가진 하노이의 탑을 옮기기 위한 원반 이동 순서를 출력하는 알고리즘
최대공약수 구하기 알고리즘
두 자연수 a와 b의 최대공약수를 구하는 알고리즘
팩토리얼 구하기 알고리즘
1부터 n까지 연속한 정수의 곱을 구하는 알고리즘
동명이인 찾기 알고리즘
같은 이름을 가진 서로 다른 사람들 찾기
최댓값을 구하는 알고리즘
여러가지 수 중에서 최댓값을 구하는 알고리즘
빅오표기법(대문자 O 표기법) - 계산 복잡도 표현
어떤 알고리즘이 문제를 풀기 위해 해야 하는 계산이 얼마나 복잡한지를 나타내는 표기법
1부터 N까지의 합 계산하는 알고리즘
1부터 N까지의 합 계산하기
알고리즘이란
알고리즘이란 무엇일까, 알고리즘에 대한 정의와 설명
알고리즘과 데이터 구조를 공부해야 하는 이유, 공부의 필요성을 못 느낄 때
개발을 막 시작한 사람들이라면, 대체 왜 어려운 알고리즘을 공부해야하는지, 없어도 내 프로그램은 잘 실행되는데 왜 공부하라하는지 필요성을 못 느낄때 보면 좋은 글