JUST WRITE

이 글은 책 알고리즘 도감에서 알고리즘 기본 부분을 정리한 글입니다. What is Algorithm? 알고리즘은 계산이나 작업을 하기 위한 순서이다. IT관점에서는 특정 문제를 컴퓨터로 해결하기 위한 순서가 알고리즘이다. 계산 시간 같은 알고리즘을 사용하더라도 컴퓨터의 성능에 따라 시간이 달라진다. 따라서 계산 시간은 스텝 수를 활용한다. 계산을 종료하기까지 기본 스텝을 몇 회 실행했는가? Example. 선택 정렬 시간 구하기, 수열의 숫자 개수(n) 1) 수열에서 최솟값을 찾는다 2) 최솟값을 수열의 가장 왼쪽 숫자와 교환 -> 다시 1번으로! Explain. 1) '하나의 숫자를 확인한다' -> 기본 단위 -> 걸리는 시간 T1 2) 1번 동작 걸리는 시간 -> n*T1 3) '두개의 숫자를 교환..