minuco
반응형
article thumbnail
List 와 ArrayList
Algorithms/with Java 2021. 5. 15. 17:48

List list1 = new ArrayList(); ArrayList list1 = new ArrayList(); - List는 인터페이스이고, ArrayList는 클래스이다. - Array List 가 아니라 List로 선언된 변수는 담음과 같이 필요에 따라 다른 리스트 클래스를 쓸 수 있는 구현상의 유연성을 제공한다. List list1 = new ArrayList(); list1 = new LinkedList(); 도형에 비유 List list = new ArrayList(); -> 도형 list = new 정사각형(); 즉, List로 선언하면 Interger 나 String 등 구현상의 유현성을 제공한다. ArrayList list = new ArrayList(); -> 정사각형 list = ..

배열
Algorithms/with Java 2021. 5. 15. 15:50

배열은 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다. 특징 - 같은 데이터를 효율적으로 관리 - 순차적으로 저장 장점 : 인덱스를 통한 빠른 접근이 가능하다. 단점 1) 데이터 추가/ 삭제의 어려움이 있다. 2) 미리 최대 길이를 지정해야한다. java 문법으로 배열 선언 - int[] i = new int[6]; 1 2 3 4 5 6 1 ~ 6 까지는 배열의 길이 이며, 1은 0번째 index 2는 1번째 index 3은 2번째 index 4는 3번째 index 5는 4번째 index 6은 5번째 index 이다. index값은 해번지를 말한다 이 index로 1~6의 값들을 찾을수 있다. i 배열의 4번째 index의 값은? 5 이다.

article thumbnail
알고리즘이란?
Algorithms 2019. 1. 23. 11:09

알고리즘이란 무엇일까요? 알고리즘이란 문제를 해결하기위한 여러 동작들을 말합니다. 즉, 조건을 만족하는 해결 방안이 될수 있겠죠? 입력 , 출력, 명확성, 유한성, 효율성 의 조건을 만족해야해요. 입력, 외부에서 제공되는 자료가 0개이상 존재 해야합니다.출력. 모든 입력에 하나의 출력이 나와야 합니다.명확성, 수행한 과정은 면확하고 모호하지 않은 명령어로 구성되어야 합니다.유한성, 유한 번의 명령어를 수행 후에 종료해야합니다.효율성, 모든 과정은 명백하게 실행(검증)이 가능 해야합니다. 우선 짧은 예제를 통해 알아볼께요. 3개의 정수값 가운데 '최댓값'을 구하는 프로그램입니다.변수 a, b, c 에 들어가는 값은 키보드에서 입력한 값이며, 그 3개의 값 증 퇴댓값을 변수 max로 찾을 수 있습니다. 여기..

반응형