[MIT] 파이썬을 이용한 알고리즘의 이해(BoostCourse)
1.[알고리즘] 알고리즘적 사고: 극댓값(Peak) 찾기
1차원에서의 극댓값문제: a,b,c 라는 배열에서 b가 b≥a, b≥c 를 만족한다면 b는 그 배열의 절댓값이다. 이 때 길이가 n인 배열에서 극댓값을 찾아보자.배열 순회배열의 처음부터 끝 원소를 전부 순회하며 극댓값을 찾아낼 수 있다. 배열이 6,7,4,3,2,1,4
2024년 2월 18일
2.[알고리즘] 알고리즘적 사고: 계산 모델
알고리즘은 컴퓨터 프로그램의 수학적 추상화이다. 어떤 문제를 해결하기 위한 계산 과정을 의미한다. RAM은 거대한 배열로 이루어진다. 각 배열의 요소 즉 레지스터는 하나의 워드(word)로 볼 수 있다. 상수 시간 O(1) 안에 할 수 있는 일들은 다음과 같다. 레지스
2024년 2월 19일