막무가내 삽질 블로그

자료구조에 대해 간단하고 빠르게 정리한다. 패캠, doit자료구조를 본 내용으로 정리했다. 배열? = 같은 자료형의 변수로 이루어진 구성요소가 모인 것이다. 배열의 구성요소는 자동으로 0으로 초기화 되는 규칙이 있다. 배열의 장점 -구현이 쉽다. -인덱스를 이용한 접근이 가능하기 떄문에 빠른 성능을 기대할 수 있다. -참조를 위한 추가적인 메모리 할당이 필요 없다. 배열의 단점 - 자료의 삽입과 삭제에 비효율적이다. 삽입과 삭제 시 다음 항목의 모든 요소를 이동시켜야한다. - 크기를 바꿀 수 없다. - 메모리의 재사용이 불가능하다. 배열을 사용해 최댓값 구하기 fun main(args: Array) { val sc = Scanner(System.`in`) println("키의 최대값을 구합니다.") pr..