Eundms

버블정렬 O(N^2) O(N^2) 코딩이 가장 손쉬움 카운팅 정렬 O(N+K) O(N+K) N이 비교적 작을 때만 가능 선택 정렬 O(N^2) O(N^2) 교환의 회수가 버블, 삽입 정렬보다 작음 퀵 정렬 O(NlogN) O(N^2) 최악의 경우 O(N^2)이지만, 평균적으로는 가장 빠름 삽입 정렬 O(N^2) O(N^2) N의 개수가 작을 때 효과적 병합정렬 O(NlogN) O(NlogN) 삽입정렬 더보기 import java.util.Arrays; public class InsertSort { public static void main(String[] args) { int[] arr = new int[] {69,10,30,2,16,8,31,22}; for(int idx = 1; idx < arr.le..

💯ProblemSolving/개념 정리 2024. 1. 16. 13:34

[1] 시계 방향 이동 시계 방향으로 이동한다는 것을 값을 끌어온다고 생각하였다 int startValue = box[startX][startY]; int x = startX, y = startY; int[][] way = {{1,0},{0,1},{-1,0},{0,-1}}; for(int w = 0; w endX || ny endY)break; box[x][y] = box[nx][ny]; x = nx; y = ny; } } box[startX][startY+1] = startValue; - 좌측 맨 상단값을..

💯ProblemSolving/개념 정리 2023. 12. 24. 17:55

HashMap // HashMap HashMap map = new HashMap(); map.put(K,V); map.remove(K); map.getOrDefault(K); map.get(K); Set keys = map.keySet(); List keyList = new ArrayList(keys); HashSet - 시간 복잡도 O(1) // HashSet HashSet set = new HashSet(); set.add(E); set.remove(E); set.contains(E); 비교대상 > List였지만, Set으로 바꾸고, 비교대상.contains(E); 로 List의 아이템인 E가 비교대상에 포함되어 있는지 확인할 수 있다. PriorityQueue PriorityQueue pq = ne..

💯ProblemSolving/개념 정리 2023. 10. 8. 19:27