개발블로그by페페

-

.length()

`

br.readLine().toCharArray() br.readLine().split(" ")

싱글 박스 번들 박스

Scanner BufferedReader StringTokenizer

// shift for (int j = i; j > insert_point; j--) { A[j] = A[j-1]; } 왼쪽은 container = 오른쪽은 value 오른쪽으로 shift하는 경우는 오른쪽 끝에서 시작 왼쪽으로 shift하는 경우는 왼쪽 끝에서 시작

O(n^2) 이미 정렬된 데이터 범위에 정렬되지 않은 데이터를 적절한 위치에 삽입 구현하기 쉬움 - 시행 - 현재 index에 있는 데이터 값을 선택한다 - locked data가 정렬된 데이터 범위에 삽일될 위치를 탐색한다 - 삽입 위치부터 index에 있는 위치까지 shift - 삽입 위치에 삽입, - index ++로 커서 옮김 - 전체 데이터의 크기만큼 index가 커질 때까 반복 - 적절한 삽입 위치를 탐색하는 부분에서 binary search와 같은 탐색 알고리즘을 사용하면 시간 복잡도를 줄일 수 있음

import java.util.Scanner; public class Main { public static void main(String[] args) { // ISC - L1 Scanner sc = new Scanner(System.in); String line = sc.next(); // Pre int[] A = new int[line.length()]; for (int i = 0; i < line.length(); i++) { A[i] = Integer.parseInt(line.substring(i, i+1)); } // Operating Selection for (int i = 0; i < line.length(); i++) { int max_idx = i; for (int j = i+1; j <..

// ISC - L1 Scanner sc = new Scanner(System.in); String str = sc.next(); int[] A = new int[str.length()]; for (int i = 0; i < str.length(); i++) { A[i] = Integer.parseInt(str.substring(i, i+1)); }