All :L

[배열]배열배열 : 일정한 메모리 공간을 차지하는 여러 요소들이 순차적으로 나열된 자료구조각 요소는 0부터 시작하는 고유한 순서 번호인 인덱스를 매김인덱스가 주어졌을 때 특정 요소에 접근하는 연산 : O(1)서로 다른 N개의 데이터에서 특정 데이터를 찾는 연산 : O(N)특정 인덱스의 요소를 추가하는 연산 : O(N)특정 인덱스의 요소를 삭제하는 연산 : O(N)정적 배열프로그램을 실행하기 전 크기가 고정되어 있는 배열프로그램 도중 변경 X동적 배열실행 과정에서 크기가 변할 수 있는 배열배열의 크기를 알기 어려운 경우, 유연하게 요소 개수를 조정해야 하는 경우 사용동적 배열을 벡터라는 이름으로 구현한 프로그래밍 언어도 존재[연결 리스트]연결 리스트노드 : 데이터와 다음 노드의 위치(메모리 상의 주소) 정..

📒 객체지향 프로그래밍1️⃣ 객체지향 언어 특징OOP is A P.I.EAbstraction(추상화)Polymorphism(다형성)Ingeritance(상속)Encapsulation(데이터 은닉과 보호)2️⃣ 객체지향 프로그래밍(Object Oriented Programming)객체주체가 아닌 것, 주체가 활용하는 것객체지향 프로그래밍주변의 많은 것들을 객체화 해서 프로그래밍 하는 것장점블록 형태의 모듈화된 프로그래밍 → 신뢰성 高 / 추가, 수정, 삭제 용이 / 재사용성 高3️⃣ 현실 세계 객체, 클래스, 프로그램의 객체(instance, object)의 관계추상화 & 구체화현실의 객체가 갖는 속성과 기능은 추상화 되어 클래스에 정의됨.클래스는 구체화 되어 프로그램의 객체(instance, objec..

[자료구조와 알고리즘]자료구조자료구조 : 데이터를 다루기 위한 어떠한 구조알고리즘알고리즘 : 어떠한 목적을 이루기 위해 필요한 일련의 연산 절차⇒ 어떤 자료구조가 사용되었는지에 따라 사용 가능한 알고리즘이 달라짐[시간 복잡도와 공간 복잡도]시간 복잡도시간 복잡도(time complexity) : 입력 크기에 따른 프로그램 실행 시간(연산 횟수)의 척도실행 시간은 연산의 횟수에 비례공간 복잡도공간 복잡도(space complexity) : 입력에 따른 메모리 사용량의 척도메모리 사용량 多 → 공간 복잡도 大 / 메모리 사용량 少 → 공간 복잡도 小⇒ 소스 코드나 프로그램이 얼마나 효율적인지 판단하는 척도 (대부분 시간 복잡도 사용)표기법빅 오 표기법(big O notation) : 함수의 점근적 상한을 표..

📒 자바 기본1️⃣ Variable자료를 저장하기 위한 메모리 공간으로 타입에 따라 크기가 달라짐.Type기본형: 정해진 크기논리형 : boolean정수형 : byte, short, int, long실수형 : float, double문자형 : char참조형: 참조 주소 저장String(객체형)자주 사용되는 Strinig 메서드 기억해두기내용일 같을 경우 → equals() 사용같은 객체일 경우 → == 사용2️⃣ 형 변환변수의 형을 다른 형으로 변환하는 것기본형의 형 변환 진행명시적 형 변환 VS 묵시적 형 변환타입의 표현 범위가 커지는 방향으로 할당할 경우 묵시적 형변환 발생명시적 형변환은 값 손실이 발생할 수 있음 → 책임하에 형변환 진행묵시적 형변환은 자료의 손실 걱정 X → 형변환 연산 생략계산..