프로그래밍-학습기록/알고리즘 & 자료구조

배열, 최댓값 구하기

leesche 2020. 6. 1. 19:02
더보기

*책 <자료구조와 함께 배우는 알고리즘 입문>의 내용을 정리한 것입니다.

자료구조란, 데이터 단위와 데이터 자체 사의 물리적 또는 논리적인 관계이다. 쉽게 말해 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법을 말한다.

 

배열

 

a = new int[5];

 위 선언의 의미는 int 형의 배열 본체를 새성하고 그것을 변수 a가 참조하도록 설정한다는 것이다. 배열의 구성 요소는 자동으로 0으로 초기화되는 규칙이 있다. 이 점은 보통 변수와 다르므로 꼭 기억해둬야 한다. 자료형에 따라 초깃값이 다른데 대부분 0이고, boolean의 경우 false, 참조형의 경우 공백을 참조하거나 null이 초깃값이 된다.

추가로, 메서드 안에서 선언한 지역 변수는 초깃값으로 초기화되지 않는다. 즉, 변수를 만들어도 초기화는 수행되지 않는다. 즉, 초기화되지 않은 변수로부터 값을 꺼낼 수는 없다.

배열의 복제

배열이름.clone()

clone 메서드를 호출하여 배열을 복제할 수 있다.

 

배열에서 최댓값 구하기

배열에서 최댓값 구하기의 원리는 다음과 같다. 최댓값을 저장할 변수(보통 max)를 만든다. 배열의 첫번째 값을 max에 저장한다. 배열의 두번째 요소의 값을 max의 값과 비교한다. max의 값이 더 작으면 배열의 두번째 요소의 값을 max에 저장하고 max의 값이 더 크면 배열의 세번째 요소의 값과 비교한다. 이렇게 배열의 마지막 요소의 값까지 max와 비교하면 최댓값을 구할 수 있다.

실제로 코드로 구현하기 위해서는, 배열과 최댓값 변수가 선언-초기화되어 있고, 배열 첫번째 요소부터 마지막 요소까지 조건문을 이용해 서로 다른 배열의 요소와 최댓값 변수의 값을 비교하는 조건문을 반복하도록 프로그램을 작성해야 한다.