이진 탐색이란? 선형 스캔 --선형 스캔은이진 탐색보다 더 간단한 알고리즘으로리스트에서 한 번에 하나씩 값을 목푯값과 비교하면서 목푯값을 찾거나 목록의 끝에 도달할 때까지 비교하여 목푯값을 찾는 것이다. 즉, 리스트 내부의 처음부터 끝까지 직접 목푯값과 비교하여 찾는 방식이다. 리스트(배열)에서 '3'을 찾는 선형 스캔 알고리즘 예시 코드 [JAVA]public class LinearScan { public static int linearScan(int[] A, int target) { int i = 0; while (i 이렇게 선형 스캔 알고리즘은리스트의 모든 항목을 직접 비교를 해야하기 때문에 "무식하게 검사하는 방법"으로위 예시처럼 리스트의 크기가 작으..
데이터를 메모리에 저장하는 방법? 서론 --일반적으로 컴퓨터 프로그램이라면 무엇이든 데이터를 메모리에 저장 및 접근이 가능해야 한다.이러한 각 데이터들은 프로그램이 의도하는 기능을 수행하는 데 꼭 필요하다. 데이터를 메모리에 저장하는 기본적인 방법을 알아보자.변수복합 자료 구조배열-- 변수 --변수는컴퓨터 메모리 내부에 데이터의 위치 또는 주소를 표현하는 이름이다. 변수를 사용하게 되면데이터를 사용할 때 사용한 변수 이름을 이용하여 저장된 데이터를 읽을 수 있으며변수 이름만 알고 있다면 데이터의 메모리 위치를 알 필요가 없어진다. 변수가 없다면 프로그램의 내부 상태를 추적, 평가, 변경할 수 없다. 위 그림처럼 변수를 저장하게 되면해당 데이터가 메모리 내부에 저장하게 되는데이때 메모리 ..
자료구조란 무엇인가?그리고 알고리즘과 무슨 차이점이 있을까? 자료구조 --자료구조는데이터를 효율적으로 저장하고 조작하는 방법을 정의하는 구조를 의미한다.(대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조) 그래서어떠한 자료구조를 사용하는가에 따라 알고리즘의 성능에 직접적인 영향을 미치게 되며특정 문제를 해결하는 데 최적화된 방법을 제공할 수 있게 된다. 즉, 자료구조는 각기 다른 특성과 성능을 제공하므로, 문제의 특성과 요구사항에 맞는 자료구조를 선택하는 것이 중요하다.잘못된 자료구조를 사용하게 되면 알고리즘의 성능이 크게 저하되게 된다.-- 자료구조와 알고리즘 --자료구조는데이터를 효율적으로 저장하고 관리하는 방법을 의미하며데이터를 특정한 방식으로 조직화하여 쉽게 접근하고 수정할 ..
