알고리즘 꿀팁 ( Java )

이 게시글은 알고리즘의 문제를 풀고 생각나는 꿀팁들을 계속 수정할 예정이다.

 

Arrays.sort()

배열을 오름차순 또는 내림차순으로 정렬할 때 사용됩니다. 원시 타입 배열뿐만 아니라, 객체 배열도 정렬할 수 있습니다.

 

Collections.sort()

컬렉션(예: List, Set)을 오름차순 또는 내림차순으로 정렬할 때 사용됩니다. Comparable 또는 Comparator 인터페이스를 구현한 객체를 요소로 갖는 컬렉션을 정렬할 수 있습니다.

 

StringBuilder 또는 StringBuffer

문자열 연산이 많이 필요한 경우, 문자열을 더 효율적으로 처리할 수 있는 StringBuilder 또는 StringBuffer 클래스를 사용할 수 있습니다. 문자열을 변경하거나 연결할 때 사용하면 성능 향상에 도움이 됩니다.

 

HashMap 또는 TreeMap

키-값 쌍으로 데이터를 저장하고 검색하는 경우, HashMap 또는 TreeMap을 사용할 수 있습니다. HashMap은 해시 함수를 사용하여 빠르게 데이터에 접근할 수 있고, TreeMap은 키를 기준으로 정렬된 순서로 데이터를 관리합니다.

 

Arrays.copyOf()

배열을 복사할 때 사용됩니다. 기존 배열의 일부 또는 전체를 복사하여 새로운 배열을 생성할 수 있습니다.

 

Math 클래스

수학적인 연산이 필요한 경우, Java의 Math 라이브러리는 다양한 수학 함수들을 제공합니다. 예를 들어, 최대값, 최소값, 절댓값, 거듭제곱, 루트, 삼각함수 등을 계산할 수 있습니다.