본문 바로가기

반응형

Java/Java 알고리즘

(37)
[Java 기본 알고리즘] (2) 정렬 탐색 package Sorting_SearchingBasic; public class Sorting_Searching1 { public static void main(String[] args) { //(1) 뒤에 0을 넣는 방법 -> 3,2,8,5,0,0 //1. ds int[] nums= {0,3,2,0,8,5}; //2. for //array를 앞으로 넘기기 //Index를 구하기 int n=nums.length; //6, 인덱스는 0부터 시작해서 -1를 해야한다. int index=0; //3,2,8,5 for(int i=1; i index++로 index는 0이 아닌 첫번째 순서가 된다. } } //3,2,8,5에 0붙이기 while(index 0,0,3,2,8,5 //5->8->2->3순으로 채우면 ..
[Java 기본 알고리즘] (3) Array package ArrayBasic; import java.util.HashMap; import java.util.Map; public class Array1 { public static void main(String[] args) { Array1 a = new Array1(); int[] nums= {2,8,11,14}; int target = 16; int[] result = a.solve_for(nums, target); for(int i:result) { System.out.println(i+" "); } } //두개 합 //배열에서 두 숫자 값을 더해 타겟값과 같을 경우 두 숫자의 인덱스를 리턴 //각 입력에 정확히 하나의 솔루션이 있다고 가정하고, 동일한 요소를 두 번 사용 불가 //문제 해결 ..
[Java 기본 알고리즘] (1) String package StringBasic; import java.util.HashSet; import java.util.Set; public class String1 { public static void main(String[] args) { String1 a = new String1(); String[] emails = { "test.email+james@coding.com", "test.e.mail+toto.jane@cod.ing.com", "testemail+tom@cod.ing.com"}; System.out.println(a.solve_1(emails)); System.out.println(a.solve_substring(emails)); System.out.println(a.solve_split(e..
[Java] String 메서드 메서드 설명 charAt(i) 특정 문자열의 위치를 가리키는 메서드 String str = "abcd" 라면, a=0번, b=1번, c=2번, d=3번 -> i번째 반환 [str.charAt(i)] toCharArray() 문자열을 char []로 반환 [str.toCharArray()] indexOf() 특정 문자의 위치를 알려주는 메서드 [str.indexOf("a") : 0번] [str.indexOf("찾을 특정 문자", "시작할 위치")] substring() substring (begin, end) : end 앞자리까지 끊는다. [str.substring(0,3)] : abc startsWith(), endWith() 문자열이 특정 문자로 시작하는지 아닌지 반환 [str.startsWith("a..
[Java] Casting (형 변환) 1. 기본형 캐스팅 int a = 1.2345; // 컴파일 에러 int newA = (int)1.2345; // 캐스팅 2. 참조형 캐스팅 -> 상속이나 구현 관계가 있는 객체에서의 캐스팅 클래스-상속받은 클래스 추상클래스-상속받은 클래스 인터페이스-구현 클래스 3. 업캐스팅 / 다운캐스팅 업캐스팅 : 자식클래스의 객체가 부모 클래스의 객체로 캐스팅 -> 자식 클래스에서 오버라이딩되었다면, 업캐스팅된 객체가 자식 객체의 성질을 가진다. -> 업캐스팅된 객체는 자식 개체만 가지고 있는 멤버에는 접근 불가능 다운캐스팅 : 업캐스팅되어 고유의 특성을 잃은 자식 클래스의 객체를 다시 복구 -> 다운캐스팅의 경우 캐스팅할 객체 타입을 객체명앞에 적는다.

반응형