일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 힙정렬자바
- 개발상식
- Java heap
- 카카오코테
- 백준 1924번 java
- 객체프로그래밍이란
- 카카오기출
- 자료구조 트리
- 카카오1차
- 공부정리
- 객체프로그래밍
- 프로그래머스
- 백준 1000번
- 알고리즘
- heap
- 프렌즈4블록
- 백준
- 자바문자열
- 카카오코딩테스트
- 문자열포맷
- 프렌즈4블록java
- 백준 1924번
- java method
- 자바
- 백준 1000번 java
- heap정렬
- java
- 자료구조힙
- 코딩테스트기출
- 코테준비
- Today
- Total
목록2019/08/27 (3)
일단 시작해보는 블로그
1. Array 배열의 크기는 처음 한번 정하면 변경할 수 없다. 배열 초기화 시 메모리에 할당되어 ArrayList보다 속도가 빠르다. 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 인덱스로 해당 원소에 접근할 수 있다. 그렇기 때문에 찾고자 하는 원소의 인덱스 값을 알고있으면 O(1)로 원소에 접근할 수 있다. 즉, random access가 가능하다는 장점이 있다. 2. ArrayList 크기가 가변적이다. 저장하는 데이터 수에 따라서 크기가 변경된다. 데이터 추가, 삭제가 가능하지만 그마다 메모리를 재할당하기 때문에 속도가 배열보다 느리다. n개의 자료를 저장할 때 ArrayList는 자료들을 하나의 연속적인 묶음으로 묶어 자료를 저장 무작위 접근 가능 사이즈 고정되어 있음 삽입 시, ..
java, bfs로 구현한 코드 전형적인 graph응용문제였고 이에 따라 graph에 대하여 전반적으로 공부했다. IDE용 코드 package codingTest; import java.util.*; class Node{ int x; int y; Node(int x, int y){ this.x = x; this.y = y; } } public class kakao_coloringbook { static boolean[][] marked = null; static int[][] pictures = null; public static int bfs(int i, int j) { //System.out.println(marked[i][j]); int tmpPicture = pictures[i][j]; Syste..
// 방향 없는 그래프, 연결된 그래프 개수 import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; import java.util.List; public class Main { static boolean[] marked = null; static List none_direction_graph = null; //재귀호출 static void dfs(int n){ marked[n] = true; // 자식노드를 linkedNodeArr에 담는다. List linkedNodeArr = none_direction_graph.get(n); for(int i=0; i