프로그래밍3 [Algorithms] 검색 알고리즘 🤔 알고리즘(Algorithms) 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표한한 것, 연산을 실행하기 위한 단계적 절차를 의미한다. 조금 더 정확한 의미를 따져보자면 알고리즘은 어떠한 행동을 하기 위해서 만들어진 명령어의 유한 집합이다. 컴퓨터 과학에서 말하는 알고리즘은 보통 문제를 풀기 위한 작은 진행 절차를 의미하며, 알고리즘 자체는 컴퓨터가 등장하기 이전부터 존재했던 개념이다. 🤔 검색 알고리즘 주어진 배열 속에서 특정 값을 찾는 방법. 배열은 한 자료형의 여러 값들이 메모리상에 모여 있는 구조이며 컴퓨터는 이 값들에 접근할 때 배열의 인덱스 하나하나를 접근합니다. 만약 어떤 값이 배열에 속해 있는지 찾기 위해선 배열.. 2021. 1. 15. [Java] abstract class basic 🔔 개념 추상 클래스(abstract class)는 클래스의 공통된 부분을 뽑아서 별도의 클래스(추상 클래스)로 만들어 놓고, 이것을 상속해서 사용합니다. 🔔 특징 멤버 변수를 가집니다. abstract 클래스를 상속하기 위해서는 extends(상속)을 이용해야 합니다. abstract 메서드를 가지며, 상속한 클래스에서 반드시 구현해야 합니다. 일반 메서드도 가질 수 있습니다. 일반 클래스와 마찬가지로 생성자도 가질 수 있습니다. 🔔 EX abstract 클래스를 하나 만들어 줍니다. 코드를 보면 아시다시피 일반 클래스와 똑같이 멤버 변수와 매개변수가 포함된 생성자와 메서드를 만들수 있습니다. 그리고 인터페이스를 만들 때와 같이 abstract 메서드도 만들 수 있지만 선언만 할수있고 정의는 하지 못합.. 2021. 1. 10. [Java] Interface basic 🔔 개념 클래스와 달리 객체를 생성할 수 없으며, 클래스에서 구현해야 하는 일종의 작업 명세서이다. 🔔 사용하는 이유 인터페이스를 사용하는 이유는 많지만, 가장 큰 이유는 객체가 다양한 자료형(타입)을 가질 수 있기 때문이다. 자바 인터페이스는 추상 메서드의 모음이다. 추상 메서드는 정의부가 없는 메서드를 말한다. 구현부가 없는 빈껍데기이므로 이를 구현해주는 클래스를 반드시 만들어야 하며, 이 클래스는 반드시 인터페이스에 명시되어있는 추상 메서드들을 모두 정의해야 합니다. 그렇지 않으면 오류가 발생합니다. Add unimplemented methods를 클릭하면 인터페이스에서 선언된 추상 메서드를 오버라이드 해서 가져와 구현해준 클래스에서 정의와 선언을 할 수 있습니다. 클래스는 객체 생성을 할 때 데이.. 2021. 1. 10. 이전 1 다음
