분류 전체보기

import java.util.Scanner; import java.util.Arrays; public class backjoon18 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int inputData = sc.nextInt(); int [] num = new int [inputData]; for(int i = 0; i < inputData; i++) { num[i] = sc.nextInt(); } int maxValue = Arrays.stream(num).max().getAsInt(); int minValue = Arrays.stream(num).min().getAsInt(); System.out.pr..

- Bubble Sort /* * 버블 정렬의 시간복잡도는 o(n^2) 입니다. * 배열의 길이를 n이라고 했을대 두개의 중첩된 for문을 사용했기 때문에 o(n^2)이 되었으며 * 첫번째 for 루프는 n-1번 반복하고 두번째 for 루프는 최대 n-1번 반복하기 때문에 * 전체 루프의 실행 횟수는 대락 (n-1) * (n-1)이 됩니다. * */ package sort; public class BubbleSort { public static void bubbleSort(int[] arr) { // 정렬 알고리즘 시작 시간 기록 long startTime = System.nanoTime(); for (int i = 0; i < arr.length - 1; i++) { // 0~배열의 인덱스 -1 만큼 ..

- 정렬 일정한 기준으로 자료의 순서를 변경하는 알고리즘을 정렬(sort)이라 한다. 오름차순 = 1234589 내림차순 = 985421 O(1) - 상수 시간: 입력 크기에 관계없이 일정한 실행 시간을 갖는 알고리즘입니다. 예를 들어, 배열에서 첫 번째 요소를 반환하는 것과 같은 간단한 연산이 이에 해당합니다. O(log n) - 로그 시간: 입력 크기의 로그에 비례하는 실행 시간을 갖는 알고리즘입니다. 이진 검색(Binary Search)과 같은 분할 정복 알고리즘이 이에 해당합니다. O(n) - 선형 시간: 입력 크기에 비례하여 선형적으로 실행 시간이 증가하는 알고리즘입니다. 배열의 모든 요소를 한 번씩 처리하는 경우가 이에 해당합니다. O(n log n) - 선형 로그 시간: 입력 크기에 비례하여..

멀티 태스킹 프로세스란 운영체제에서 실행중인 하나의 프로그램을 말한다. 멀티 프로세스란 두개 이상의 프로세스가 실행되는 것을 말한다. 멀티 태스킹이란 두개 이상의 프로세스를 실행하여 일을 처리하는 것을 말한다. 멀티 스레드(작은 프로세스) 독립적으로 동작함 스레드란 프로세스 내에서 실행되는 세부 작업 단위이다. 멀티 스레드란 하나의 프로세스에서 여러 개의 스레드가 ★병행적으로 처리되는 것을 말한다. 실행중인 스레드가 하나라도 있다면 프로세스는 종료되지 않는다. 스레드의 생명주기 스레드는 tread 객체가 생성되면 생명주기를 갖게 되는데 크게 5가지로 나누게 된다. new - 스레드가 만들어진 상태. Runnable - 스레드 객체가 생성된 후에 start() 메서드를 호출하면 runnable 상태로 이동..

- 강사님 final을 ~쓰면 1. field → 상수 2. method → 오버라이드 금지 3. class → 상속 금지 - 강사님 * 제네릭 클래스 = 기능은 똑같은데 타입이 다른것을 해결하려고 하는 것. * 타입 제한이 없다. (타입 제한이 없어서 int인데 float도 사용가능하다.) * * 제네릭은 객체 타입만 사용가능하다. * EX) (x) -> (o) * * 미결정 타입 = T (나중에 타입을 결정해) * 강제 타입 변환이 필요없어짐. * * EX) 컵의 근본은 변하지 않지만 안에 뭘 넣느냐에 따라 물컵, 사이다컵이 된다. * * import static java.lang.System.out; (println 으로 출력가능) 제네릭 클래스는 타입 매개변수를 사용하여 다양한 타입의 데이터를 처..

Q. 추상 메서드 사용법과 의미 추상 메서드는 자바에서 추상 클래스나 인터페이스 내에서 선언되는 메서드로, 구현이 없이 메서드의 시그니처(리턴 타입, 메서드 이름, 매개변수)만을 가지는 메서드입니다. 추상 메서드는 다음과 같은 사용법과 의미를 가집니다: 추상 메서드의 선언: 추상 메서드는 abstract 키워드를 사용하여 선언됩니다. 추상 메서드는 세미콜론으로 끝나며, 중괄호({})를 포함하지 않습니다. 추상 메서드는 접근 제어자, 리턴 타입, 메서드 이름, 매개변수 목록으로 구성됩니다. 추상 메서드는 구현이 없으므로 메서드 몸체({})가 없습니다. 추상 메서드는 자식 클래스에서 반드시 오버라이딩되어 구현되어야 합니다. 추상 클래스에서의 추상 메서드: 추상 클래스는 abstract 키워드를 사용하여 정의..

상속 * 자바는 100프로 상속구조. * 클래스명 extends 상속받는 클래스명. * 상속 해주는 클래스 super class * 상속 받는 클래스 sub class * 코드의 확장. 재사용성, 유지보수의 효율을 높인다. * is ~ A 관계 * 객체간 다중상속을 허용하지 않는다. 단일상속만 가능 * 명확하다. * * 오버라이딩 -> 다형성 * * 부모의 메소드중 하나를 자식클래스에서 재정의 (부모에게 상속받은게 맘에 안들때 바꾸고싶을때 사용) * 부모의 내용을 변경, 추가해서 사용할수 있게 해준다. 예제 /* * 상속 * 자바는 100프로 상속구조. * 클래스명 extends 상속받는 클래스명. * 상속 해주는 클래스 super class * 상속 받는 클래스 sub class * 코드의 확장. 재사..

Q. 오버로딩 사용법 및 필요성 오버로딩(Overloading)은 자바에서 메서드 이름은 같지만 매개변수의 타입, 개수 또는 순서가 다른 여러 개의 메서드를 정의하는 개념입니다. 오버로딩을 사용하면 동일한 이름을 가진 여러 메서드를 사용하여 다양한 매개변수 조합에 대해 동작하도록 할 수 있습니다. 오버로딩을 사용하는 이유는 다음과 같습니다: 가독성 및 편의성: 메서드 이름을 일관되게 유지하면서도 다양한 매개변수 조합을 통해 메서드를 호출할 수 있습니다. 이는 코드의 가독성을 향상시키고 개발자가 메서드를 사용하기 쉽게 만듭니다. 코드 중복 제거: 비슷한 기능을 수행하는 여러 메서드를 하나의 이름으로 그룹화하여 중복 코드를 피할 수 있습니다. 예를 들어, 숫자 형식을 문자열로 변환하는 메서드를 여러 개 정의..

※ 배열 주의점 1. 배열을 잡을 때 1.5배 이상으로 잡는다. (메모리가 부족하면 자바는 올 스톱되므로 생각하고 있어야함) 2. 래퍼런스타입 = 객체 하나당 레퍼런스 하나가 무조껀 필요하다. 3. string[] s = new String[3]; → 레퍼런스가 3개다 객체가 3개가 아니다. = (객체에 접근하는 레퍼런스) 배열의 장점 : 배열을 사용함으로써 일괄처리가 가능해진다.(코딩이 쉬움) Q. 입력한 숫자로 학생수를 바꾸는 성적처리 코드를 만들어라. package test; import java.util.Scanner; public class study20_0705 { public static void main(String[] args) { // 1사람 성적처리 // 입력 : 이름,국,영,수 //..

- 스위치(switch)문 package test; import java.util.Scanner; public class study04 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 도적 메모리할당 String str = sc.next(); switch(str) { case "+": System.out.println("+"); break; case "-": System.out.println("-"); break; case "*": System.out.println("*"); break; case "/": System.out.println("/"); break; default : System.out.pri..

package test; public class study03 { public static void main(String[] args) { //String str1 = "Superman"; //String str2 = "Superman"; String str1 = new String("Superman"); String str2 = new String("Superman"); if(str1.equals(str2)) { System.out.println("Same"); }else { System.out.println("diff"); } if(str1 == str2){ System.out.println("Same"); }else { System.out.println("diff"); } } } Q. 주석처리한 부..

- 변수 선언 변수 = 하나의 값을 저장할 수 있는 메모리 번지에 붙여진 이름 1. 자바 소스파일명 (클래스명)은 대문자로 시직하는게 관례 ex) Test.java 2. 변수명은 소문자로 시작하는 것이 관례 ex) num, numScore - 정수 타입 정수 → byte, char, short, int, long 실수 → float, double 논리(true, false) → boolean (1byte = 8bit) byte = 1byte short = 2byte char = 2byte int = 4byte long = 8byte 2진수 = 0b, 0B로 시작하고 0, 1로 작성 8진수 = 0으로 시작하고 0~7 숫자로 작성 10진수 = 소수점이 없는 0~9 숫자로 작성 16진수 = 0x 또는 0X로 ..