컴퓨터 공부하는 블로그 컴퓨터 공부하는 블로그

1. 문자열 (String) 문자열은 다양한 문자를 한 번에 표현할 수 있는 자료형을 말한다. 간단히 말하면 기본 자료형인 char이 모인 집합이라고 보면 된다. Primitive_Type가 아닌 Reference_Type의 자료형이다. 문자열을 쓸 경우엔 String(대문자 S로 써줘야 함)을 선언한 후 변수명과 변수를 입력하면 된다. String a = "나는 학생입니다"; 다른 참조자료형에 비해 사용하기가 쉽고 기본 자료형을 쓰는 것과 같은 스타일로 쓸 수 있어 편하다. 2. 스트링버퍼 (StringBuffer) 문자열인 String과 기본 목적은 동일하다. 스트링 버퍼도 참조자료형이다. 문자열을 입력할 수 있는 자료형이다. 하지만 String과의 차이점이라면 String과 달리 수정을 하더라도 객..

1. 리스트란? 배열(Array)과 비슷한 자바의 참조 자료형으로 배열보다 편리하다. 배열은 선언 할 때 미리 크기를 지정하고 지정된 크기 한도 내에서만 자료 추가가 가능하다. 하지만 리스트는 메모리가 허용하는 한도 내에서 자동으로 자료 추가 가능하다. 2. 리스트의 선언 리스트를 선언은 다음과 같다. "ArrayList + + 리스트명 = new ArrayList + + ( ) "의 형태로 해준다. 자료형의 경우 넣지 않아도 되고 넣지 않을 경우 리스트에 다양한 자료형이 추가 가능하다. import java.util.ArrayList; public class Basic_07_24_03 { public static void main(String[] args) { ArrayList school = new ..

파이썬은 기본 자료형(Primitive Data Type)과 참조자료형(Reference Data Type)이 있다. 기본 자료형: 실제로 데이터를 저장하기 위해 쓰이는 자료형 참조 자료형: 어떤 데이터가 저장된 메모리의 주소값 즉 객체의 주소 값을 저장하기 위한 것. 기본 자료형은 다음과 같다. 종류 저장 가능 용량 byte 1byte, 8비트, 정수형 char 2byte, 16비트, 문자형 short 2byte, 16비트, 정수형 int 4byte, 16비트, 정수형 long 8byte, 64비트, 정수형 (int의 확장형) float 4byte, 16비트, 실수형 double 8byte, 64비트, 실수형 (float의 확장형) boolean 1byte, 8비트, true or false 기본 자료..

package basic_07; // 패키지 + 패키지명 public class Basic_07_21_03 { public static void main(String[] args) { // public은 access modifier(접근제어자)로서 접근할 수 있는 범위를 나타낸다. // static은 정적이라는 의미로 메소드에 붙이면 정적메소드, 변수에 붙이면 정적 변수 됨 // void는 해당 함수에서 리턴하는 자료형을 뜻하는데 void는 리턴값이 없단 뜻 // void 이외에 다른 숫자를 리턴하는 것으로 쓸 수도 있지만 보통 main에선 void로 쓴다 // (String[] args)은 매개변수 자리로서 문자열을 배열로 줄수 있다는 의미 // 자바에서 커맨드라인에서 실행할 때 매개변수를 지원하기 위..

알고리즘은 효율적으로 짤수록 시간과 자원이 굉장히 줄어드는 효과를 볼 수 있다. 그리고 이러한 알고리즘이 수행하는데 걸리는 시간의 상한선 하한선을 시간복잡도로 표현할 수 있다. 시간복잡도가 낮을수록 해당 알고리즘이 더욱 효율적이라고 볼 수 있다. 시간복잡도에서 알고리즘의 실행시간 상한선은 Big-O 표기법을 사용해 나타낸다. O(1) 상수의 형태 O(log n) 로그 형태 이진 탐색 O(n) 선형 형태 선형 탐색 O(n long n) 선형로그 형태 퀵정렬, 병합정렬(합병), 힙정렬 O(n^c) 다차 형태 선택정렬, 버블정렬, 삽입정렬 해당 표에서는 O(1)가 가장 빠르고 O(n^c)가 가장 오래 걸린다. 이러한 시간 복잡도는 대략적인 큰 숫자를 비교하는 것을 기본으로 한다. 이유는 작은 수를 하나하나 헤..

합병 정렬(merge sort)란? 모여있는 데이터들을 요소가 단 1개가 될 때까지 계속 반으로 나누다가 1개로 나눠지면 그때부터 역으로 숫자를 1개씩 정렬하면서 올라가고 병합하는 방식 예를 들자면 다음과 같다. 7, 4, 5, 2, 6, 3, 8, 1 7 | 4 | 5 | 2 | 6 | 3 | 8 | 1 → 가장 작은 부분 (숫자 1개)으로 나눠진 결과 4 7 | 2 5 | 3 6 | 1 8 → 숫자 1개씩을 정렬하여 병합한 결과 2 4 5 7 | 1 3 6 8 → 숫자 2개씩을 정렬하여 병합한 결과 1 2 3 4 5 6 7 8 → 마지막으로 숫자 4개씩을 정렬하여 병합한 결과 1. 우선적으로 숫자들을 각 요소가 1개가 될 때까지 계속 쪼갠다. 2. 2개의 데이터를 묶어서 비교해서 큰 수는 오른쪽, 작..

3차원 배열이란 2차원 배열에서 더 나아가 한 종류의 배열을 더 가진 배열이다. 1차원이 단순히 나열 즉 가로만 있었다면, 2차원은 가로 세로, 3차원은 가로, 세로, 높이까지 가지고 있다. 예를 들어 4각형을 기준으로 2차원 배열은 평면인 사각형이라면 3차원 배열은 3D로 된 사각형이다. 3차원 배열 만드는 법 3차원 배열은 자료형 + 배열 이름 + [높이][세로크기][가로크기]; 형식으로 만든다. 중괄호가 많이 쓰이기 때문에 주의해야 한다. 자료형 배열이름[높이][세로크기][가로크기] = { { { 값, 값, 값 }, { 값, 값, 값 } }, { { 값, 값, 값 }, { 값, 값, 값 } } } #include int main(void){ int scores[2][3][5] = { //자료형 + ..

1. 2차원 배열이란? 가장 기본적인 배열은 1차원 배열이다. 1차원 배열은 아래와 같이 입력한 값을 단순히 나열하는 것에 그친다. #include int main(void){ int scores[5] = {60, 70, 80, 70, 75}; } 하지만 2차원 배열은 다르다. 1차원이 단순히 입력한 값을 나열한 것에 불과한데 반해 2차원은 행과 열을 가지고 있다. 행과 열 두가지 값을 동시에 가지고 있으며 그 형태는 사각형과 비슷하다. 즉 사각형으로 치면 행은 세로 길이, 열은 가로 길이라고 생각해도 된다. 출력시엔 행과 열을 모두 입력해줘야 한다. 그리고 각 입력값의 주소는 인덱스값이라서 [0][0]에서 시작한다. #include int main(void){ int scores[3][5] = { //..