개발/컴퓨터알고리즘
최대 숫자 찾기 - 순차 탐색 알고리즘(C언어)
문제를 해결하기 위한 절차인 알고리즘을 공부할 때 처음으로 나오는 것은 최대 숫자 찾기이다. 정수 배열 중 최대 숫자 찾기에는 여러 방법이 있는데 이 중에서도 가장 기본적인 아이디어인 순차 탐색 알고리즘을 알아보자 1. 문제 이해 먼저 우리는 가장 큰 숫자를 어떻게 찾을까? 전체적으로 숫자들을 보며 눈에 띄는 큰 숫자를 찾은 뒤 더 큰 숫자가 없나 확인해 볼 것이다. 그리고 더 큰 숫자가 보이지 않는다면 탐색을 종료할 것이다. 하지만 컴퓨터 문제로 가져온다면 최대 숫자 찾기 문제는 달라진다. 컴퓨터는 저 종이를 어떻게 깔아놓을까? 먼저 컴퓨터는 CPU 연산 전 작업을 위해 메모리에 숫자를 로드한다. 해당 메모리에서 연산할 것을 레지스터에 가져와 연산하게 된다. 편하게 메모리라는 책장에서 작업을 위해 레지..
