본문 바로가기
반응형

점검3

[코딩테스트] Java - 기본 점검: DFS/BFS 1. BFS더보기static int N = 5, M = 5;static int[][] map = new int[N][M];static boolean[][] visited = new boolean[N][M];static int[] dx = {-1, 1, 0, 0};static int[] dy = {0, 0, -1, 1};static void bfs(int x, int y) { Queue queue = new LinkedList(); queue.offer(new int[]{x, y}); visited[x][y] = true; while (!queue.isEmpty()) { int[] now = queue.poll(); int cx = now[0]; .. 2025. 4. 9.
[코딩테스트] Java - 기본 점검: 정렬 1. 배열 정렬더보기import java.util.Arrays;import java.util.Collections;/* 배열 정렬(오름차순) */Integer[] arr = { 3, 5, 1, 2, 4};Arrays.sort(arr);System.out.println(Arrays.toString(arr));/* 배열 정렬(내림차순) */Integer[] arr = { 3, 5, 1, 2, 4};Arrays.sort(arr, Collections.reverseOrder());System.out.println(Arrays.toString(arr));2. 2차원 배열 정렬더보기int[][] arr = { {1, 9}, {2, 8}, {3, 7}};/* 첫 요소 기준 정렬(오름차순) */Arra.. 2025. 4. 9.
[코딩테스트] Java - 기본 점검: 자료구조 1. Array: 생성/길이/조회/정렬/복사더보기/* 배열 생성 */int[] arr = new int[개수];int[] arr = new int[]{초기값...};int[][] arr = new int[행개수][열개수];/* 배열 길이 */arr.length;/* 배열 조회 */arr[i];Arrays.toString(arr);arr[행][열];/* 배열 정렬(오름차순) */Arrays.sort(arr);/* 배열 복사(얕은 복사) */int[] arr2 = arr.clone();2. List: 추가/조회/삭제/원소개수/비어있는지확인/정렬더보기/* 배열 생성 */ArrayList list = new ArrayList();/* 추가 */list.add(value);/* 조회 */list.get(index.. 2025. 4. 9.
반응형

티스토리툴바