[ Java ] 코딩테스트에서 유용한 라이브러리

해당 게시물은 코딩테스트를 준비하면서 습득한 지식이 있을 때 마다 계속 업데이트됩니다.

문자열

문자열 자르기

str.substring(1);
str.substring(1 , 2);

subString(a , b);
인자가 하나일 때 : a 번째 위치부터 마지막 문자열 까지
인자가 두개일 때 : a 번째 위치부터 b 번재 문자열 까지

str.indexOf(a);
str.lastindexOf(a);

• indexOf : 앞에서 부터 탐색하고 문자열 a 의 위치를 반환, 만약 존재하지 않을 경우 -1
• lastindexOf : 뒤에서 부터 탐색하고 문자열 a 의 위치를 반환 , 만약 존재하지 않을 경우 -1

Char str.charAt(Int);

특정 위치에 있는 문자열 반환 ( char 형 )

대소문자 변환

str.toUpperCase();
str.toLowerCase();

해당 문자를 대문자 / 소문자로 변환하여 반환.

문자열 길이

str.length();

해당 문자열의 길이를 반환

참고 블로그

진수 변환

Integer.toString(i , n);
Integer.parseInt(i , n);

toString -> 정수 i 를 n 진수로 변환
parseInt -> n 진수를 10진수로 변환
참고 블로그

자료구조

우선순위 큐

	import java.util.* // 컬렉션은 대부분 여기에 

	PriorityQueue<Integer> queue1 = new PriorityQueue<>(); // 오름 차순
	PriorityQueue<Integer> queue2 = new PriorityQueue<>(Collections.reverseOrder()); // 내림 차순
	PriorityQueue<Object> queue3 = new PriorityQueue<>(new Comparator<Object>() {
 		@Override
 		public int compare(Object o1 , Object o2) {
 			return 0;
 		}
 	});

3번째 우선 순위 큐는 그래프 탐색에 사용될 수 있으며 , 직접 우선 순위를 Override 할 수 있습니다.