알고리즘
-
[코테] java 우선순위큐알고리즘/코테 2024. 9. 20. 23:49
우선순위큐:우선순위가 존재하는 큐. 기본적으로 큐는 선입선출형태로 나가지만, 우선순위큐는 우선순위가 높은 순서대로 나가게 된다. 우선순위큐를 쓰는이유:자동 정렬되므로, 최소값, 최대값을 쉽게 관리할 수 있다. 여러 이벤트 중에서 우선순위가 높은 이벤트를 먼저 처리해야 할 때 사용된다예시: 프로세스 스케줄링에서 우선순위가 높은 작업을 먼저 처리하는 경우. 우선순위 큐를 다루는 메서드 PriorityQueue pq = new PriorityQueue(); // 선언방식1 (오름차순 기본값.)PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); //(내림차순으로 선언)pq.add(); // 값 삽입pq.offer(); // 값 삽입..
-
[코테] java 문자열(String / StringBuilder) 다루는 메서드 정리알고리즘/코테 2024. 9. 18. 00:02
//String 타입String str = "abcde";str.length() // 5 문자열 길이str.CharAt(0) // 'a' 0번째 글자 가져오기str.subString(a,b) // a부터 b 까지 문자열 일부 가져오기str.equals(a) // 문자열 비교, a와 같은지 비교하기str.equalsIgnoreCase(a) // 문자열 비교, 대소문자 상관x, a와 같은지 비교하기 str.toUpperCase(a) // 문자열 대문자로 변환str.toLowerCase(a) // 문자열 소문자로 변환str.contains(a) // 문자열이 특정 문자열 포함하는지 확인str.replace(a,b) // 문자열 a를 b로 교체하기str.split(a) // 문자열 a를 기준으로 나..