Coding Ha

연결리스트

연결리스트(Linked List) - 데이터를 링크로 연결해서 관리하는 자료구조 - 자료의 순서는 정해져 있지만, 메모리상 연속성이 보장되지는 않음 연결리스트의 장점 - 데이터 공간을 미리 할당할 필요 없음 - 즉, 리스트의 길이가 가변적이라 데이터 추가/삭제 용이 연결리스트의 단점 - 연결구조를 위한 별도 데이터 공간 필요 - 연결 정보를 찾는 시간이 필요(접근 속도가 상대적으로 느림) - 데이터 추가, 삭제 시 앞뒤 데이터의 연결을 재구성하는 작업 필요 연결리스트 기본 구조 노드(Node) - 데이터 저장 단위로, 값과 포인터로 구성 * 포인터(Pointer): 다음 노드나 이전 노드의 연결 정보 ▶ 데이터 추가 - 데이터 추가 위치(head, 중간, tail)에 따른 연결 작업 필요 ▶ 데이터 삭제..

배열

배열(Array) - 많은 수의 데이터를 다룰 때 사용하는 자료 구조 - 각 데이터를 인덱스와 1:1 대응하도록 구성 - 데이터가 메모리 상에 연속적으로 저장됨 배열의 장점 - 인덱스를 이용하여 데이터에 빠르게 접근 가능 배열의 단점 - 데이터의 추가/삭제가 번거로운 편 : 미리 최대 길이를 정해서 생성해야 함 : 가변 길이 배열은 배열의 크기를 변경할 때마다 새로운 배열을 생성 : 데이터 삭제 시, 인덱스를 유지하기 위해 빈 공간 유지 실습 코드 // 선형 자료구조 - 배열 import java.util.ArrayList; import java.util.Arrays; public class Main { public static void main(String[] args) { // 1차원 배열 Syste..

알고리즘 복잡도

복잡도(Complexity) - 알고리즘 성능을 나타내는 척도 ▶ 시간 복잡도(Time Complexity) : 알고리즘의 필요 연산 횟수 - 어떤 문제를 해결하기 위한 알고리즘의 필요 연산 횟수 - 빅오(Big-O) 표기법을 통해 나타냄 ▶ 공간 복잡도(Space Complexity) : 알고리즘의 필요 메모리 - 어떤 문제를 해결하기 위한 알고리즘의 필요 메모리 사용량 - 빅오 표기법을 통해 나타냄: 일반적으로 메모리 사용량 기준은 MB 단위 ▶ 시간 복잡도와 공간 복잡도는 Trade-off 관계 실습 코드 // 기초 수학 - 알고리즘 복잡도 public class Main { static int fibonacci(int n) { if (n < 3) { return 1; } return fibonac..

지수와 로그

제곱, 제곱근, 지수 제곱 - 같은 수를 두 번 곱함 - 거듭 제곱: 같은 수를 거듭하여 곱함 제곱근 (=root) - a를 제곱하여 b가 될 때 a를 b의 제곱근이라고 함 로그 - a가 b가 되기 위해 제곱해야 하는 수 실습 코드 // 기초 수학 - 지수와 로그 public class Main { public static void main(String[] args) { // 1. 제곱, 제곱근, 지수 System.out.println("== 제곱 =="); System.out.println(Math.pow(2, 3)); System.out.println(Math.pow(2, -3)); System.out.println(Math.pow(-2, -3)); System.out.println(Math.pow(..

점화식과 재귀함수

점화식(Recurrence) - 어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식 ex) 피보나치 수열 재귀함수 - 어떤 함수가 자신을 다시 호출하여 작업을 수행하는 방식 재귀함수는 어떻게 보면 반복문이 된다. 자기 함수를 계속 호출하기 때문에. 반복문을 탈출하기 위한 종료 조건이 반드시 있어야 된다. 없으면 무한 루프에 빠짐 재귀함수는 점화식으로 나타낸 것을 굉장히 편리하게 풀어낼 수 있다. 실습 코드 // 기초 수학 - 점화식과 재귀함수 public class Main { static int recursion1(int n) { if (n == 1) { return 1; } return 3 * recursion1(n - 1); } static int recursion2(int n) { if (..