본문 바로가기

전체 글

 (46)
JDK 8 설치하는 방법/JDK란 무엇인가?/JDK 구성/JDK 종류 순서 JDK 8 설치 방법 JDK란 무엇인가? JDK 구성 JDK 종류 JDK 8 설치 방법 본 수업에서는 JDK 8을 사용한다. 1. 검색창에 jdk를 검색해 오라클 사이트로 접속한다. 2. 스크롤을 내려 Java 8을 찾는다. 본인 컴퓨터에 맞는 jdk를 선택해 다운로드한다. JDK란 무엇인가? JDK(Java Development Kit) 자바 개발 키트 Java로 소프트웨어를 개발할 수 있도록 여러 기능을 제공하는 키트. 컴파일러, JRE, JVM 등의 도구가 포함되어 있다. JDK 구성 apt 어노테이션 툴 appletviewer 웹브라우저 없이 자바 애플리케이션을 실행하고 디버깅하기 위한 툴 javac 자바 컴파일러. 자바 소스파일을 바이트코드로 변환한다. java javac가 만든 클래스 파..
구간 합 구간 합: 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘 합 배열 S 정의 S[i] = A[0] + A[1] + A[2] + ... + A[i - 1] + A[i] A[0]부터 A[i]까지의 합 합 배열을 미리 구해 놓으면 기존 배열의 일정 범위의 합을 구하는 시간 복잡도가 O(N)에서 O(1)로 감소한다. 합 배열 S를 만드는 공식 S[i] = S[i - 1] + A[i] 구간 합을 구하는 공식 S[j] - S[i - 1] i에서 j까지의 구간 합
배열과 리스트 배열 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 배열의 값은 인덱스를 통해 참조할 수 있으며, 선언한 자료형의 값만 저장할 수 있다. 배열의 특징 인덱스를 사용하여 값에 바로 접근할 수 있다. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다. 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다. 리스트 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조 리스트의 특징 인덱스가 없으므로 값에 접근하려면 Head 포인트부터 순서대로 접근해야 한다. 다시 말해 값에 접근하는 속도가 느리다. 포인터로 연결되어 있으므로 데이터를 삽입하거나 삭제하는 연산 ..

티스토리툴바