목록[코딩테스트]/팁 (4)
요르딩딩
# [크기가 5인], 1차원 정수형 배열 선언 및 그림 : # 정수형 리스트 선언 : # [크기: 행2,열3]인 2차원 문자열 배열 선언 및 초기화 및 그림 : # 1차원 배열 [인덱스3]에 [10] 삽입 : # 2차원 배열 [행:5, 열:10]에 "v" 삽입 : # 접근제어자 private default protect public # overload :# overriding : # 클래스, 생성자, 메소드 선언 # 클래스 객체(인스턴스) 생성 # 변수정적변수 (static) class A { static int num = 10; public A(){ num ++;} public static void main(~) { A a = new A();..
# [크기가 5인], 1차원 정수형 배열 선언 및 그림 : int[] arr = new[5]; # 정수형 리스트 선언 : ArrayList list = new ArrayList(); # [크기: 행2,열3]인 2차원 문자열 배열 선언 및 초기화 및 그림 : String[][]arr = new[2][3]; # 1차원 배열 [인덱스3]에 [10] 삽입 : arr[3] =10 # 2차원 배열 [행:5, 열:10]에 "v" 삽입 : arr[5][10] = "v"; # 접근제어자 private 같클default 같패protect 다패,상속public 전체 # overload : 메소드명 동일, 매계변수(타입 또는 갯수 다름) # overriding : 재정의 # 클래스, 생성자, 메소드 선..
여러가지 경우에따라 정렬하는 법에 대해 정리해 보았습니다. 종종 정렬을 해야할 경우 아래의 방법을 사용하면 보다 편리하게 정렬할 수 있습니다. 여기서 중요한 포인트를 알아보겠습니다. 1. int[]의 경우 Arrays.sort를 이용하여 오름차순으로 정렬하기 위해서는 Integer[]로 변환 후 정렬해야합니다. 2. 배열을 출력하기 위해서는 Arrays.toSring(arr)를 사용합니다. 3. map의 key값 기준 정렬하기 TreeMap을 사용합니다. 3. map의 value값 기준 정렬하기 위해서는 entrySet애 Comparator 인터페이스를 사용합니다. - Comparator 인터페이스를 생성하여 compare 오버라이드 하여 재정의하여 사용합니다. 4. ArrayList에 존재하는 인덱스 ..
문제 유형 1. 네트워크 문제 : List를 활용한 DFS (배열로는 단방향 이슈 해결하기 복잡) 2. 단어 한글자씩 변화 문제 : List를 활용한 BFS 3. 2차원 배열의 최단 경로 수 구하기 : DP(점화식) - 해당 위치의 경로 수 = 상측 경로 수 + 좌측 경로 수 4. 2차원 배열을 이용한 지도 문제 : DFS, BFS (상하좌우 이용) 치환 - 포함여부 확인 : st.contains(st) - 문자열 치환 : st = st.replace(",", "/") String[] arr = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; for(int i=0; i 리스트 List list = Arr..