자바(Java)로 코딩테스트 할 때 활용할 API

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

자바(Java) 코테에 필요한 것들 익히기 - 계속 업데이트

1. Math.max(a,b);

- a와 b 중에서 max값 출력

 

2. Pattern p = Pattern.compile(sel); //패턴 생성("정규식")

 

3. Matcher m = p.matcher(s);//("정규식을 가지고 찾아볼 문자열")

 

4. m.find() // 찾으면 true, 틀리면 false 출력

 

5. java.util.Scanner

- Scanner 사용 시 대량의 데이터를 입력받았을 때 수행시간이 비효율적

- Scanner sc = new Scanner(System.in);

 

6. java.io.BufferedReader

- 필터 스트림 유형

- 줄 단위로 문자열 처리 -> readLine()

- 대량의 데이터 처리 시 수행시간 효율적

- Scanner보다 수행시간이 빠르다.

- BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

- String a = br.readLine();

 

7. java.lang.StringBuilder

- 메모리 절약 가능

- 그냥 String은 Heap 영역에 올리고 수정하면 GC 낭비지만, StringBuilder은 아님

- StringBuilder sb = new StringBuilder();

- sb.append() 추가

- sb.toString()

- sb.setLength(sb.length()-3); -> 파이썬의 slice와 비슷하다.

 

8. char - '0'

- char형을 int형으로 변환

 

9. 이클립스 주석 처리

- // -> Ctrl + / , 다시 한 번 누르면 주석 풀림

- /* */ -> Ctrl + Shift + /

 

10. 제곱

- Math.pow(a,b) -> a^b

 

11. compare / compareTo

yongku.tistory.com/entry/%EC%9E%90%EB%B0%94Java-CompareTo-%EB%A9%94%EC%86%8C%EB%93%9C

자바(Java) CompareTo 메소드

 

12. 자바 Arrays.sort() -> Quick Sort

- 시간복잡도 평균 O(nlogn)

- 최악 O(n^2)

 

13. O(n^2) 알고리즘

- 버블 정렬, 선택, 삽입정렬, 퀵정렬